1.创建一个包含数字元素的顺序栈,同时具有如下功能: [1】初始化一个顺序栈【2】输出顺序栈中各结点的值【3】在顺序栈中插入值为x的新元素【4】在顺序栈中出栈操作并打印被删除的元素【5】给出当前的栈顶元素
时间: 2024-11-13 16:18:24 浏览: 3
数据结构实验三(顺序栈的基本操作).pdf
在Python中,你可以使用列表作为基础数据结构来实现一个简单的顺序栈。以下是这个自定义顺序栈类的基本实现:
```python
class SimpleStack:
def __init__(self): # 初始化一个空的顺序栈
self.stack = []
def is_empty(self): # 检查栈是否为空
return not bool(self.stack)
def push(self, value): # 插入元素到栈顶
self.stack.append(value)
def pop(self): # 出栈并返回顶部元素,若为空则抛出异常
if self.is_empty():
raise IndexError("Stack is empty")
return self.stack.pop()
def top(self): # 返回栈顶元素但不移除
if self.is_empty():
return None
return self.stack[-1]
def display(self): # 输出顺序栈中的所有元素
print("Stack elements:", self.stack)
```
现在你可以按照下面的方式来使用这个简单顺序栈:
```python
stack = SimpleStack()
stack.push(1) # 插入1
stack.push(2) # 插入2
stack.display() # 输出 [1, 2]
print(stack.top()) # 输出 2
stack.pop() # 出栈并打印2
print(stack.top())
阅读全文