07_14(二 棧及其基本運算)

1.棧的定義 棧是特殊的線性表，所有的插入與刪除都在表的同一端進行 封閉端–不允許進行插入、刪除元素，稱爲頂棧 開口端–允許插入和刪除元素，稱爲底棧 沒有元素時，稱爲空棧 2.棧的特點 a.棧頂元素總是最後被插入的元素，也是最早被刪除的元素 b.棧底元素重視最早被插入的元素，也是最晚被刪除的元素 c.棧具有記憶作用 d.在順序存儲結構下，棧的出入與刪除都不需要移動表中其他數據元素 e.棧頂指針to

>>阅读原文<<