python栈是什么意思
生活随笔
收集整理的這篇文章主要介紹了
python栈是什么意思
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
python棧是什么意思?
棧是一種特殊的列表，棧內的元素只能通過列表的一端訪問，這一端稱為棧頂。棧被稱為一種后入先出（LIFO，last-in-first-out）的數據結構。
由于棧具有后入先出的特點，所以任何不在棧頂的元素都無法訪問。為了得到棧底的元素，必須先拿掉上面的元素。
對棧的兩種主要操作是將一個元素壓入棧和將一個元素彈出棧。入棧使用push()方法，出棧使用pop()方法。
另一個常用的操作是預覽棧頂的元素。pop()方法雖然可以訪問棧頂的元素，但是調用該方法后，棧頂元素也從棧中被永久性地刪除了。peek()方法則只返回棧頂元素，而不刪除它。
為了記錄棧頂元素的位置，同時也為了標記哪里可以加入新元素，我們使用變量top，當向棧內壓入元素時，該變量增大；從棧內彈出元素時，該變量減小。
push()、pop()和peek()是棧的3個主要方法，但是棧還有其他方法和屬性。
stack通常的操作：
Stack() 建立一個空的棧對象 push() 把一個元素添加到棧的最頂層 pop() 刪除棧最頂層的元素，并返回這個元素 peek() 返回最頂層的元素，并不刪除它 isEmpty() 判斷棧是否為空 size() 返回棧中元素的個數
登錄后復制
簡單案例以及操作結果：
這里使用python的list對象模擬棧的實現：
class Stack:
"""模擬棧"""
def __init__(self):
self.items = []
def isEmpty(self):
return len(self.items)==0
def push(self, item):
self.items.append(item)
def pop(self):
return self.items.pop()
def peek(self):
if not self.isEmpty():
return self.items[len(self.items)-1]
def size(self):
return len(self.items)
登錄后復制
創建一個棧對象，并加入操作方法：
s=Stack()
print(s.isEmpty())
s.push(4)
s.push('dog')
print(s.peek())
s.push(True)
print(s.size())
print(s.isEmpty())
s.push(8.4)
print(s.pop())
print(s.pop())
print(s.size())
登錄后復制
相關推薦：《Python教程》
以上就是python棧是什么意思的詳細內容，更多請關注風君子博客其它相關文章！
總結
以上是生活随笔為你收集整理的python栈是什么意思的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 王者荣耀怎么招募队友
- 下一篇： 微信小程序图表插件(wx-charts)