数据结构学习笔记：利用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.append(item)
        
    def pop(self):
        return self.items.pop()
    
    def peek(self):
        return self.items[len(self.items)-1]
    
    def size(self):
        return len(self.items)
    
    def __str__(self):
        return str(self.items)
    
s = Stack()
print(s)
print("isEmpty:", s.isEmpty())
s.push('dog')
s.push('cat')
s.push('tiger')
print(s)
print("isEmpty:", s.isEmpty())
print("size:", s.size())
print("pop:", s.pop())
print(s)
print("size:", s.size())
s.push(100)
s.push(True)
print(s)
print("peek:", s.peek())
print(s)
print("size:", s.size())

2、查看程序运行结果

二、将列表的前端（front）作为栈顶（top）来实现栈结构

1、编写源代码：利用列表创建栈02.py

2、查看程序运行结果

三、栈结构的特点：LIFO（后进先出）