一、棧的概念

棧(stack)，有些地方稱(chēng)為堆棧，是一種容器，可存入數(shù)據(jù)元素、訪問(wèn)元素、刪除元素，它的特點(diǎn)在于只能允許在容器的一端（稱(chēng)為棧頂端指標(biāo)，英語(yǔ): top）進(jìn)行加入數(shù)據(jù)（英語(yǔ): push）和輸出數(shù)據(jù)（英語(yǔ): pop）的運(yùn)算。沒(méi)有了位置概念，保證任何時(shí)候可以訪問(wèn)、刪除的元素都是此前最后存入的那個(gè)元素，確定了一種默認(rèn)的訪問(wèn)順序。

由于棧數(shù)據(jù)結(jié)構(gòu)只允許在一端進(jìn)行操作，因而按照后進(jìn)先出(LIFO, Last In First Out）的原理運(yùn)作。

---

二、棧結(jié)構(gòu)實(shí)現(xiàn)

棧可以用順序表實(shí)現(xiàn)，也可以用鏈表實(shí)現(xiàn)。

2.1、棧的操作

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

2.2、棧的實(shí)現(xiàn)

class Stack:'''棧'''def __init__(self):# 設(shè)置成私有 目的是防止外部直接訪問(wèn)、操作self.__list = []def push(self,item):'''添加一個(gè)新的元素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):'''返回棧的元素個(gè)數(shù)'''return len(self.__list)if __name__ == '__main__':# 測(cè)試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=' ')

結(jié)果：

棧頂元素： 4 4 3 2 1

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。