编写一个程序实现顺序栈的各种基本运算。
时间: 2023-09-30 09:06:32 浏览: 146
顺序栈的基本操作实现
5星 · 资源好评率100%
好的,您可以参考以下代码实现:
```python
class Stack:
def __init__(self):
self.data = []
def is_empty(self):
return len(self.data) == 0
def push(self, item):
self.data.append(item)
def pop(self):
if self.is_empty():
return None
else:
return self.data.pop()
def size(self):
return len(self.data)
def top(self):
if self.is_empty():
return None
else:
return self.data[-1]
```
这个代码实现了顺序栈的基本运算,包括初始化、判空、入栈、出栈、获取栈顶元素等操作。您可以根据实际需求进行调用。
阅读全文