7)方法 isFull,判断栈是否为满,返回 True/False;
时间: 2024-05-06 20:18:15 浏览: 154
判断一个是否是完数。
这个方法的实现需要根据栈的具体实现方式来决定。下面以顺序栈为例说明。
在顺序栈中,可以通过比较栈顶指针 top 是否等于栈的最大容量减一来判断栈是否已满,因为当栈满时,栈顶指针 top 的值应该为最大容量减一。具体实现如下:
```python
class SeqStack:
def __init__(self, maxsize):
self.maxsize = maxsize
self.top = -1
self.stack = [None] * self.maxsize
def isFull(self):
return self.top == self.maxsize - 1
```
当调用 isFull() 方法时,如果栈已满,返回 True,否则返回 False。
阅读全文