棧

棧是能夠描述和實現的最簡單的集合。   棧概述 棧是一個線性的集合，其中訪問都嚴格地限制在一端，叫做頂。   棧的一個比喻就是餐館都能看到的摞起來的乾淨餐盤，當需要一個餐盤的時候，一般是從餐盤的頂端取走一個，當任何洗乾淨的餐盤放回餐館的時候，也放在最上面。沒有一個專門的人會從中間特意的抽取一個餐盤，靠近低端餐盤甚至根本就不會用到。棧是遵從後進先出（LIFO）的協議，最後清洗乾淨並且拿回廚房的餐盤，

>>阅读原文<<