用 list 鏈表實現棧 stack.
棧后進先出:
self.stack = []
self.stack.append(x1)
self.stack.append(x2)
self.stack.pop() # 此時默認為 self.stack.pop(-1) 彈出最后一個元素 x2,也就是默認滿足棧的定義
# 若要求彈出為隊首元素 x1,則需 self.stack.pop(0)
用 list 鏈表實現棧 stack.
棧后進先出:
self.stack = []
self.stack.append(x1)
self.stack.append(x2)
self.stack.pop() # 此時默認為 self.stack.pop(-1) 彈出最后一個元素 x2,也就是默認滿足棧的定義
# 若要求彈出為隊首元素 x1,則需 self.stack.pop(0)
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。