數據結構之棧篇總結

棧是隻能在表尾進行插入和刪除的線性表，允許插入和刪除的一端我們稱之爲棧頂，另一端我們稱之爲棧底，當棧內沒有元素時我們稱之爲空棧，它具有後進先出的特性。 棧的順序結構        順序棧通過給定尺寸大小的數組實現，並且把數組下標爲0的位置設置爲棧底，通過top的位置表示棧頂。當向棧增加元素時，top位置加1；當向棧刪除元素時，top位置減1；當top等於-1時，表示此時爲空棧，如下圖所示。  棧的

>>阅读原文<<