针对“栈”这一数据结构完成五个操作函数,分别实现判断栈是否为满、是否为空、求栈元素个数、进栈和出栈等功能。
时间: 2024-11-07 08:13:39 浏览: 34
在Python中,你可以创建一个简单的栈数据结构,并为其添加上述五个基本操作函数:
```python
class Stack:
def __init__(self, max_size):
self.stack = []
self.max_size = max_size
# 判断栈是否已满
def is_full(self):
return len(self.stack) == self.max_size
# 判断栈是否为空
def is_empty(self):
return not bool(self.stack)
# 求栈元素个数
def size(self):
return len(self.stack)
# 进栈(压入元素)
def push(self, item):
if not self.is_full():
self.stack.append(item)
else:
print("Stack is full, can't push.")
# 出栈(弹出元素)
def pop(self):
if not self.is_empty():
return self.stack.pop()
else:
print("Stack is empty, cannot pop.")
```
在这个例子中,`Stack` 类有一个内部列表 `stack` 用于存储元素,以及最大容量 `max_size`。每个函数实现了相应的功能,如检查是否已满(通过比较长度),检查是否为空(非空布尔值相反),获取栈的大小,以及向顶部添加元素(如果未满)和移除顶部元素(如果非空)。
阅读全文