棧與隊列

數組與鏈表是數據存儲的基本方法。成員訪問中，數組可以隨機的訪問成員，鏈表通過遍歷可以去找到需要的數據單元。 棧與隊列是兩種特殊的數據成員管理方式。它們本身的數據存放方式也是數組或者鏈表。 棧：FILO(先進後出)。只允許在棧頂添加元素和刪除元素（出棧和入棧） 隊列：FIFO（先進先出）。在隊首刪除元素，在隊尾添加元素（出隊和入隊）   判斷什麼時候棧爲空 棧底加一個特殊標記 記錄棧底的位置 棧的溢

>>阅读原文<<