设计一个 `Stack` 类，它可以存储指定类型的元素，并限制最大深度为 100。我们可以采用数组作为底层数据结构来实现这个栈。 以下是详细的设计思路： ### 栈的基本属性 - 使用一个固定大小的数组 (`maxSize = 100`) 来保存栈中的元素。 - 定义一个变量 `top` 表示当前栈顶的位置。初始值设为 -1，表示栈为空。 ### 基本操作 #### Push 操作 (入栈) 将新元素插入到栈中。如果栈已满，则抛出异常或提示错误信息。 #### Pop 操作 (出栈) 移除并返回栈顶元素。如果栈为空，则抛出异常或提示错误信息。 下面是一个简单的 Python 实现： ```python class Stack: def __init__(self): self.max_size = 100 # 设置栈的最大容量 self.stack = [None] * self.max_size # 创建长度固定的列表用于存放元素 self.top = -1 # 初始化 top 索引 def push(self, item): if self.top >= self.max_size - 1: # 判断是否超出容量 raise Exception("Stack Overflow") # 如果满了则报错 else: self.top += 1 # 否则增加索引 self.stack[self.top] = item # 存储新的元素 def pop(self): if self.top == -1: # 若 stack 已空 raise Exception("Stack Underflow") # 抛出下溢错误 else: popped_item = self.stack[self.top] self.stack[self.top] = None # 删除顶部内容 self.top -= 1 # 减少索引 return popped_item # 返回弹出的内容 def is_empty(self): # 是否为空判断函数 return self.top == -1 # 示例测试 s = Stack() s.push(5) print(s.pop()) # 输出结果应该是5 ``` 上述代码展示了如何创建、初始化以及对栈进行基本的操作包括压入(push)和取出(pop)元素的过程。