棧

解釋

1.圈養牲畜的柵欄。例馬棧、牛棧

2.在山巖上用木頭架成的道路。例棧道、棧徑、古棧

3.旅館或倉庫。例客棧、貨棧

解釋

[名]

1.圈養牲畜的柵欄。如：「馬棧」、「牛棧」。《文選．顏延之．赭白馬賦》：「歲老氣殫，斃於內棧。」

2.在山巖上架木通行的路。如：「明修棧道，暗渡陳倉。」唐．孟郊〈石淙〉詩一○首之五：「弱棧跨旋碧，危梯倚凝青。」清．洪昇《長生殿》第四五齣：「萬山蜀道，古棧岧嶢。」

3.旅館或倉庫。如：「客棧」、「貨棧」。

4.姓。如三國時魏國有棧潛。

解釋

堆疊（stack）又稱為棧或 ，是計算機科學中的一種抽象資料型別，只允許在有序的線性資料集合的一端（稱為堆疊頂端，top）進行加入數據（push）和移除數據（pop）的運算. 因而按照後進先出（LIFO, Last In First Out）的原理運作. 常與另一種有序的線性資料集合佇列相提並論. 堆疊常用一維數組或連結串列來實現. 堆疊使用兩種基本操作：推入（壓棧，push）和彈出（彈棧，pop）： * 推入：將資料放入堆疊頂端，堆疊頂端移到新放入的資料. * 彈出：將堆疊頂端資料移除，堆疊頂端移到移除後的下一筆資料. 堆棧的基本特點： # 先入後出，後入先出. # 除頭尾節點之外，每個元素有一個前驅，一個後繼. 以下是堆棧的VDM： 函數簽名： init: - Stack push: N x Stack - Stack top: Stack - (N \cup ERROR) pop: Stack - Stack isempty: Stack - Boolean 此處的N代表某個元素（如自然數），而\cup表示集合求並. 語義： top(init) i...閱讀更多