棧和隊列

1、棧 棧，是一種特殊的線性表，其插入及刪除的操做都在線性表的同一端進行。這一端稱爲棧頂，另外一端稱爲棧底。就相似於餐廳裏的一摞盤子，後放的盤子在上方，也會先被人拿走。棧具備「後進先出」的邏輯特性。棧在計算機科學中有着普遍的應用，遞歸函數的實現就利用了棧這種數據結構，在遞歸時，計算機會維護一個遞歸工做棧，當一個遞歸函數被調用時，被調函數的局部變量、形參的值以及一個返回地址就會儲存在遞歸工做棧中。運

>>阅读原文<<