怎样将数组传入顺序栈中

将数组传递给顺序栈（通常称为ArrayStack或基于数组实现的简单栈），你需要通过下标操作来实现元素的压入（push）和弹出（pop）。以下是基本步骤：

1. **创建栈对象**：首先，你需要创建一个数组栈的数据结构，它包含一个数组作为底层存储容器，以及指向当前栈顶的指针。

class ArrayStack:
    def __init__(self, capacity):
        self.stack = [None] * capacity
        self.top = -1

2. **压入元素**（Push）：当有一个新元素需要入栈时，将元素添加到数组的`top + 1`位置，并更新`top`指针。

def push(self, item):
    if self.is_full():
        print("Stack is full")
    else:
        self.stack[self.top+1] = item
        self.top += 1

这里`is_full()`检查是否已达到栈的最大容量。

3. **弹出元素**（Pop）：从栈顶删除并返回最后一个插入的元素，同时更新`top`指针。

def pop(self):
    if self.is_empty():
        print("Stack is empty")
    else:
        popped_item = self.stack[self.top]
        self.stack[self.top] = None  # 清理栈顶元素
        self.top -= 1
        return popped_item

这里`is_empty()`检查栈是否为空。

4. **访问栈顶元素**（Peek）：如果你只想查看顶部而不修改栈，可以创建一个新的函数`peek`。

def peek(self):
    if self.is_empty():
        print("Stack is empty")
    else:
        return self.stack[self.top]

5. **其他辅助方法**：还可以提供一些额外的方法，如检查是否为空（`is_empty()`）、获取栈大小等。