栈是一种遵循**后进先出(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
📌 扩展阅读
想要了解栈在网页浏览器历史记录中的应用?点击这里探索更多实际案例!