python棧指的是什么意思

小編給大家分享一下python棧指的是什么意思，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

python棧是什么意思?

棧是一種特殊的列表，棧內(nèi)的元素只能通過列表的一端訪問，這一端稱為棧頂。棧被稱為一種后入先出（LIFO，last-in-first-out）的數(shù)據(jù)結(jié)構(gòu)。

由于棧具有后入先出的特點，所以任何不在棧頂?shù)脑囟紵o法訪問。為了得到棧底的元素，必須先拿掉上面的元素。

對棧的兩種主要操作是將一個元素壓入棧和將一個元素彈出棧。入棧使用push()方法，出棧使用pop()方法。

另一個常用的操作是預覽棧頂?shù)脑?。pop()方法雖然可以訪問棧頂?shù)脑?，但是調(diào)用該方法后，棧頂元素也從棧中被永久性地刪除了。peek()方法則只返回棧頂元素，而不刪除它。

為了記錄棧頂元素的位置，同時也為了標記哪里可以加入新元素，我們使用變量top，當向棧內(nèi)壓入元素時，該變量增大；從棧內(nèi)彈出元素時，該變量減小。

push()、pop()和peek()是棧的3個主要方法，但是棧還有其他方法和屬性。

stack通常的操作：

Stack()    建立一個空的棧對象
push()     把一個元素添加到棧的最頂層
pop()      刪除棧最頂層的元素，并返回這個元素
peek()     返回最頂層的元素，并不刪除它
isEmpty()  判斷棧是否為空
size()     返回棧中元素的個數(shù)

簡單案例以及操作結(jié)果：

這里使用python的list對象模擬棧的實現(xiàn)：

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)

創(chuàng)建一個棧對象，并加入操作方法：

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棧指的是什么意思的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學習更多知識，歡迎關(guān)注億速云行業(yè)資訊頻道！