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棧是什麼意思的詳細內容。更多資訊請關注PHP中文網其他相關文章！