数据结构实验二栈的基本操作代码
时间: 2024-11-25 19:14:25 浏览: 3
数据结构实验中的栈是一种基本的数据容器,通常支持两个主要操作:入栈(push)和出栈(pop)。下面是使用Python语言实现一个简单的栈的基本操作示例:
```python
class Stack:
def __init__(self):
self.items = []
# 入栈操作
def push(self, item):
self.items.append(item)
# 出栈操作
def pop(self):
if not self.is_empty():
return self.items.pop()
else:
return None
# 检查栈是否为空
def is_empty(self):
return len(self.items) == 0
# 返回栈顶元素,但不移除
def peek(self):
if not self.is_empty():
return self.items[-1]
# 显示栈的内容
def display(self):
print("Stack items:", self.items)
# 示例
stack = Stack()
stack.push(1)
stack.push(2)
stack.push(3)
print("After pushing:", stack.display())
print("Top element:", stack.peek()) # 输出 3
print("Popped element:", stack.pop()) # 输出 3
print("After popping:", stack.display())
```
在这个例子中,`Stack` 类包含上述五个方法,用于模拟栈的行为。你可以通过创建 `Stack` 对象并调用这些方法来进行栈的操作。
阅读全文