棧

棧（英語：Stack）Wiki

</br>

特點

棧的基本特點：

  1. 先入后出，后入先出（LIFO）。
  2. 除頭尾節(jié)點之外，每個元素有一個前驅(qū)，一個后繼。

</br>

操作

  • push: 將數(shù)據(jù)放入堆疊的頂端，堆疊頂端top指標加一
  • pop: 將頂端數(shù)據(jù)資料輸出（回傳），堆疊頂端資料減一
  • top: 返回棧頂端的數(shù)據(jù)
  • len: 返回棧的長度
  • is_empty: 返回棧是否為空

</br>

實現(xiàn)

</br>

應(yīng)用

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。

推薦閱讀更多精彩內(nèi)容