數據結構之棧No.9

一、棧的介紹 棧是一個先入後出(FILO-First In Last Out)的有序列表，可以抽象成一個存放子彈的盒子（先入後出來）。 棧(stack)是限制線性表中元素的插入和刪除只能在線性表的同一端進行的一種特殊線性表。允許插入和刪除的一端稱爲棧頂(Top)，另一端爲固定的一端，稱爲棧底(Bottom)。 根據堆棧的定義可知，最先放入棧中元素在棧底，最後放入的元素在棧頂，而刪除元素剛好相反，最

>>阅读原文<<