顺序栈的入栈和出栈操作
时间: 2024-01-03 12:05:11 浏览: 111
顺序栈是一种基于数组实现的栈,入栈和出栈操作都是在栈顶进行的。具体来说,入栈操作就是将元素插入到栈顶,出栈操作就是将栈顶元素弹出。
下面是顺序栈的入栈和出栈操作的代码实现:
```python
class SeqStack:
def __init__(self, maxsize):
self.maxsize = maxsize
self.stack = [None] * self.maxsize
self.top = -1
def is_empty(self):
return self.top == -1
def is_full(self):
return self.top == self.maxsize - 1
def push(self, data):
if self.is_full():
raise Exception("Stack is full")
self.top += 1
self.stack[self.top] = data
def pop(self):
if self.is_empty():
raise Exception("Stack is empty")
data = self.stack[self.top]
self.top -= 1
return data
```
阅读全文