棧原理及實現

1.棧的定義         棧（Stack）是限制僅在表的一端進行插入和刪除運算的線性表。       (1)通常稱插入、刪除的這一端爲棧頂 （Top），另一端稱爲棧底 （Bottom）。       (2)當表中沒有元素時稱爲空棧。       (3)棧爲後進先出（Last In First Out）的線性表，簡稱爲 LIFO 表。         *  棧的修改是按後進先出的原則進行。每次刪

>>阅读原文<<