棧（stack）

棧是線性的集合，其中，訪問都嚴格地限制在一端，也叫做頂（top）。棧地=的一個經典的類比，就是每個每個餐館都能看到摞起來的乾淨餐盤。當需要用一個餐盤的時候，從一摞餐盤的頂部去走一個，當任何洗乾淨的餐盤放回到廚房的時候，他們也都是放在一摞的頂部。沒有人會專門從中間抽取一個很好的餐盤，靠近底部的餐盤甚至可能根本不會用到。我們說，棧遵從後進先出（last-in first-out，LIFO）的協議。最後

>>阅读原文<<