栈是一种遵循**后进先出(LIFO)**原则的线性数据结构,常用于括号匹配、表达式求值等场景。以下是用 Python 实现栈的示例:

🧩 栈的基本操作

  • 压栈(push):将元素添加到栈顶
  • 弹栈(pop):移除栈顶元素
  • 查看栈顶(peek):获取栈顶元素
  • 判断是否为空(is_empty):检查栈状态

📜 Python 实现代码

class Stack:
    def __init__(self):
        self.items = []
    
    def push(self, item):
        self.items.append(item)
        return self.items
    
    def pop(self):
        if not self.is_empty():
            return self.items.pop()
        return "栈为空"
    
    def peek(self):
        if not self.is_empty():
            return self.items[-1]
        return "栈为空"
    
    def is_empty(self):
        return len(self.items) == 0

# 示例用法
stack = Stack()
stack.push("A")  # 📌 压栈操作
stack.push("B")  # 📌 栈顶元素为 B
print(f"栈顶元素: {stack.peek()}")  # 输出: 栈顶元素: B
stack.pop()      # 📌 弹出 B
print(f"弹栈结果: {stack.pop()}")   # 输出: 弹栈结果: A

📌 扩展阅读

想要了解栈在网页浏览器历史记录中的应用?点击这里探索更多实际案例!

stack_structure