編寫代碼，實現一個棧（Stack）的類。

棧是只能在一端插入和刪除數據的序列。它按照先進后出的原則存儲數據，先進入的數據被壓入棧底，最后的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最后一個數據被第一個讀出來）。

class Stack(object):def __init__(self):self.items = []#定義棧def is_empty(self):return self.items == []#判斷棧空def peek(self):try:return self.items[-1]except IndexError:print("Error: peek from empty stack")#返回最后一個值，極為返回棧頂#同時考慮到空棧不能返回棧頂def size(self):return len(self.items)#返回列表長度極為棧長度def push(self,item):self.items.append(item)#模擬壓入值操作，就是將值加到列表最后def pop(self):try:return self.items.pop()except IndexError:print("Error: pop from empty stack")#同時考慮了空棧時不能彈出#pop在彈出最后一個值時同時返回這個值def read(self):strs = ['%s'% i for i in reversed(self.items)]return "".join(strs)#利用python本身的性質來模擬棧的操作#測試if __name__ == '__main__':# 初始化一個棧對象my_stack = Stack()my_stack.push('h')my_stack.push('a')# 看一下棧的大小（有幾個元素print(my_stack.read())# 讀棧，看是否從棧頂遍歷print(my_stack.size())# 打印棧頂元素print(my_stack.peek())print(my_stack.pop())print(my_stack.peek())print(my_stack.size())print(my_stack.pop())print(my_stack.size())print(my_stack.is_empty())print(my_stack.peek()#嘗試空棧操作

總結

以上是生活随笔為你收集整理的编写代码，实现一个栈（Stack）的类。的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。