棧與隊列 -- 增、查、改、刪操做

1. 棧 棧是一種只能在一端進行插入或刪除操做的線性表 其中容許進行插入或刪除操做的一端稱爲棧頂（Top） 棧頂由一個棧頂指針的位置指示器（實際上是1個變量，對於順序棧就是記錄棧頂元素所在數組位置標號的一個整型變量，對於鏈式棧就是記錄棧頂元素所在結點地址的指針）它是動態變換的。 表的另外一端稱爲棧底，棧底是固定不變的。 棧的插入和刪除操做通常稱爲入棧和出棧。 特色：先進後出（FILO） 存儲結構：

>>阅读原文<<