数据结构:用代码实现一个栈并对栈顶元素出栈后输出剩余元素并打印输出
时间: 2024-11-06 14:17:16 浏览: 8
【数据结构】实验一:栈和队列(Python版)| 数制转换问题 + 求后缀表达式 + 舞会 + 连通块
5星 · 资源好评率100%
数据结构中的栈是一种特殊的数据结构,它遵循“后进先出”(LIFO,Last In First Out)原则。下面是一个简单的栈的实现,使用Python语言,我们先创建一个基于列表的栈,并实现入栈、出栈以及打印剩余元素的功能:
```python
class Stack:
def __init__(self):
self.stack = []
# 入栈方法
def push(self, item):
self.stack.append(item)
# 出栈方法
def pop(self):
if not self.is_empty():
return self.stack.pop()
else:
print("Stack is empty!")
# 检查栈是否为空
def is_empty(self):
return len(self.stack) == 0
# 打印栈内所有元素
def print_stack(self):
print("Stack elements (after popping):", self.stack)
# 使用示例
my_stack = Stack()
my_stack.push(1)
my_stack.push(2)
my_stack.push(3)
print("Before popping:")
my_stack.print_stack()
# 出栈操作
top_element = my_stack.pop()
print(f"Top element popped: {top_element}")
print("After popping:")
my_stack.print_stack()
```
在这个例子中,首先创建了一个`Stack`类,然后添加了`push`(入栈)、`pop`(出栈)、`is_empty`(检查是否为空)和`print_stack`(打印栈内容)方法。当执行`pop()`后,会打印出栈顶元素并更新剩余元素。
阅读全文