数据结构学习笔记:利用Python列表实现栈结构
利用Python列表实现栈结构。有两种实现方式:
1、将列表的末尾(rear)作为栈顶(top)
2、将列表的前端(front)作为栈顶(top)
一、将列表的末尾(rear)作为栈顶(top)来实现栈结构
1、编写源代码:利用列表创建栈01.py
"""
利用列表创建栈01
在列表末尾作为栈顶
"""
class Stack:
def __init__(self):
self.items = []
def isEmpty(self):
return self.items == []
def push(self, item):
self.items.app