用 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删除。