【数据结构】栈的实现及应用 Python代码示例

 

目录

栈的实现方式如下：

关于栈的几个实际应用

---

栈的实现方式如下：

方式1:将列表的尾部作为栈顶，运用列表方法append 和 pop实现栈

class Stack:
    def __init__(self): #初始化类
        self.items=[]
    def isEmpty(self):  #判断栈是否为空  返回值为布尔类型
        return self.items==[]
    def push(self,item):  #向栈顶加入元素 无返回值