练习 编程实现顺序栈的基本操作:顺序栈的初始化、 判断顺序栈是否为空、求顺序栈的长度、清空顺序栈、 销毁顺序栈顺序栈进栈、 顺序栈出栈取顺序栈栈 顶元素。 要求:运行结果截图、完整代码保存为.t提交。
时间: 2024-10-18 20:13:37 浏览: 13
顺序栈是一种基于数组实现的数据结构,常用于教学和小型项目中。以下是使用Python语言实现顺序栈基本操作的代码示例:
```python
class SimpleStack:
def __init__(self):
# 初始化一个空列表作为栈
self.stack = []
# 判断栈是否为空
def is_empty(self):
return len(self.stack) == 0
# 求栈的长度
def get_length(self):
return len(self.stack)
# 清空栈
def clear_stack(self):
self.stack = []
# 销毁栈(在实际应用中,无需显式销毁)
def destroy_stack(self):
del self.stack[:]
# 入栈(追加到列表末尾)
def push(self, item):
self.stack.append(item)
# 出栈(移除并返回栈顶元素)
def pop(self):
if not self.is_empty():
return self.stack.pop()
else:
raise Exception("Stack is empty")
# 获取栈顶元素(但不移除)
def peek(self):
if not self.is_empty():
return self.stack[-1]
else:
raise Exception("Stack is empty")
# 示例使用
stack = SimpleStack()
stack.push(1)
stack.push(2)
print(stack.peek()) # 输出: 2
print(stack.get_length()) # 输出: 2
stack.pop()
print(stack.is_empty()) # 输出: False
stack.clear_stack()
print(stack.get_length()) # 输出: 0
```
请注意,这只是一个基础的顺序栈实现,并未涉及运行结果截图的截取,因为这是文本环境下的交流,无法提供图片。你可以在本地运行这段代码并查看输出结果。
阅读全文