數據結構與算法 －棧

棧 是隻能在表的一端(表尾)進行插入和 刪除 的線性表，允許插入及刪除的一端(表尾)稱爲棧頂(Top)，另一端(表頭)稱爲棧底(Bottom)，當表中沒有元素時稱爲空棧。 進棧爲在棧頂插入一個元素，出棧爲在棧頂刪除一個元素。 棧的特點是後進先出，棧中元素按a1，a2，a3，…an的次序進棧，出棧的第一個元素應爲棧頂元素。換句話說，棧的修改是按後進先出的原則進行的，因此，棧稱爲後進先出線性表（LIF

>>阅读原文<<