编写一个程序实现顺序栈的各种基本运算
时间: 2023-04-25 14:04:16 浏览: 106
编写完整的程序实现顺序的建立、查找、插入、删除等基本操作
顺序栈的基本运算有:入栈、出栈、获取栈顶元素、判断栈是否为空、获取栈的大小等。下面是一个简单的 Python 程序实现顺序栈的各种基本运算:
```python
class SeqStack:
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:
return None
def top(self):
if not self.is_empty():
return self.stack[-1]
else:
return None
def is_empty(self):
return len(self.stack) == 0
def size(self):
return len(self.stack)
```
使用时可以实例化一个 SeqStack 对象,然后调用对应的方法进行操作。
阅读全文