部首 | 部首以外筆畫 | 總筆畫 | 木 | 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...閱讀更多
MD5 | SHA1 |
---|---|
776c7d3bb67ccaddcef7e2a6eb87036a | e960846be52185fdb4271e57b0236fcc4fe01b55 |
什麼是雜湊 |