棧的定義以及基本運算

棧和隊列實質上是倆種受限制的線性表 一 棧的定義： 　棧（Stack）是限制僅在表的一端進行插入和刪除運算的線性表。 (1)通常稱插入、刪除的這一端爲棧頂（Top），另一端稱爲棧底（Bottom）。 (2)當表中沒有元素時稱爲空棧。 (3)棧爲後進先出（Last In First Out）的線性表，簡稱爲LIFO表。 棧的修改是按後進先出的原則進行。每次刪除（退棧）的總是當前棧中"最新"的元素，即

>>阅读原文<<