编程实现建栈、入栈、出栈操作代码
时间: 2024-10-26 15:03:12 浏览: 25
在编程中,堆栈(Stack)是一种常见的数据结构,它遵循“后进先出”(LIFO,Last In First Out)的原则。以下是使用Python语言简单实现一个基于列表的堆栈操作:
```python
class Stack:
def __init__(self):
self.stack = []
# 入栈(push)操作
def push(self, item):
self.stack.append(item)
# 出栈(pop)操作
def pop(self):
if not self.is_empty():
return self.stack.pop()
else:
raise Exception("Stack is empty")
# 查看栈顶元素(peek)
def peek(self):
if not self.is_empty():
return self.stack[-1]
else:
raise Exception("Stack is empty")
# 判断栈是否为空
def is_empty(self):
return len(self.stack) == 0
# 使用示例
stack = Stack()
stack.push(1) # 入栈1
stack.push(2) # 入栈2
print(stack.peek()) # 输出2,因为2是最新的栈顶元素
stack.pop() # 出栈,返回2
print(stack.peek()) # 输出1,现在1是栈顶
```
在这个例子中,`push()`用于添加元素到堆栈顶部,`pop()`移除并返回顶部元素,`peek()`查看但不移除顶部元素,`is_empty()`检查堆栈是否为空。
阅读全文