Python是一種高級編程語言,它是一種解釋性語言,在Python中,棧是一個非常重要的數據結構,它是一種后進先出(LIFO)的線性數據結構,具有出棧和入棧兩種操作,這種數據結構的應用非常廣泛。
#Python實現棧的代碼如下 class Stack(object): def __init__(self): self.item = [] def push(self, item): self.item.append(item) def pop(self): return self.item.pop() def peek(self): return self.item[len(self.item) - 1] def is_empty(self): return self.item == [] def size(self): return len(self.item)
在上面的代碼中,我們定義了一個Stack類,它有push、pop、peek、is_empty和size這幾個方法,分別用來入棧、出棧、查看棧頂元素、判斷棧是否為空和獲取棧的大小。
我們可以通過以下語句創建一個棧對象:
s = Stack()
然后我們就可以用push方法將元素入棧:
s.push(1) s.push("apple") s.push(3.14)
用pop方法可以將棧頂元素彈出:
s.pop()
用peek方法可以查看棧頂元素:
s.peek()
用is_empty方法可以判斷棧是否為空:
s.is_empty()
用size方法可以獲取棧的大小:
s.size()
Python中的棧的實現非常簡單,我們可以很容易地完成棧的各種操作。在實際開發中,我們經常需要用到棧這種數據結構,通過Python實現,我們可以更加方便地進行開發。
上一篇c 反序列化json數組
下一篇python 標題的值