一、棧的概念

棧(stack)，有些地方稱為堆棧，是一種容器，可存入數據元素、訪問元素、刪除元素，它的特點在于只能允許在容器的一端（稱為棧頂端指標，英語: top）進行加入數據（英語: push）和輸出數據（英語: pop）的運算。沒有了位置概念，保證任何時候可以訪問、刪除的元素都是此前最后存入的那個元素，確定了一種默認的訪問順序。

由于棧數據結構只允許在一端進行操作，因而按照后進先出(LIFO, Last In First Out）的原理運作。

---

二、棧結構實現

?？梢杂庙樞虮韺崿F，也可以用鏈表實現。

2.1、棧的操作

• Stack()：創建一個新的空棧
• push(item)：添加一個新的元素item到棧頂
• pop()：彈出棧頂元素
• peek()：返回棧頂元素
• is_empty()：判斷棧是否為空
• size()：返回棧的元素個數

2.2、棧的實現

class Stack:'''棧'''def __init__(self):# 設置成私有 目的是防止外部直接訪問、操作self.__list = []def push(self,item):'''添加一個新的元素item到棧頂'''self.__list.append(item)def pop(self):'''彈出棧頂元素'''return self.__list.pop()def peek(self):'''返回棧頂元素'''if self.__list:return self.__list[-1]else:return None #如果為空棧 返回Nonedef is_empty(self):'''判斷是否為空棧'''return self.__list == []def size(self):'''返回棧的元素個數'''return len(self.__list)if __name__ == '__main__':# 測試s =Stack()s.push(1)s.push(2)s.push(3)s.push(4)print('棧頂元素：', s.peek()) print(s.pop(),end=' ') print(s.pop(),end=' ')print(s.pop(),end=' ')print(s.pop(),end=' ')

結果：

棧頂元素： 4 4 3 2 1

總結

以上是生活随笔為你收集整理的数据结构与算法笔记（四）—— 栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。