棧的基本概念及順序棧上的操做

棧和隊列是兩種特殊的線性表，它們的邏輯結構和線性表相同，只是其運算規則較線性表有更多的限制，故又稱它們爲運算受限的線性表。棧和隊列被普遍應用於各類程序設計中。 web 棧的基本概念 棧（Stack）是限制僅在表的一端進行插入和刪除運算的線性表。 　　(1)一般稱插入、刪除的這一端爲棧頂（Top），另外一端稱爲棧底（Bottom）。 　　(2)當表中沒有元素時稱爲空棧。 　　(3)棧爲後進先出（La

>>阅读原文<<