棧
部首木
部首以外筆畫8
總筆畫12
ㄓㄢˋ
zhàn
解釋
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
...閱讀更多中文維基百科
相關詞
你最近的查詢
🔒 只有你看得到