顺序栈的全部基本操作的实现思路

顺序栈是一种基于数组实现的数据结构，它的所有基本操作主要包括入栈、出栈、查看栈顶元素和判断栈是否为空。以下是这些操作的实现思路：

1. **入栈（Push）**：当需要添加一个新元素到栈顶时，通常的做法是在栈底增加一个指针指向新的元素位置，并将元素存放在该位置。如果栈已满，则需要考虑动态扩容。

def push(self, item):
    if not self.is_full():
        self.data.append(item)  # 如果栈未满，直接在末尾添加
        self.size += 1

2. **出栈（Pop）**：从栈顶移除并返回元素，这通常涉及到更新栈顶指针。如果栈为空，则无法出栈，会抛出异常。

def pop(self):
    if not self.is_empty():
        popped = self.data[self.top]  # 获取栈顶元素
        self.data[self.top] = None  # 清空栈顶
        self.top -= 1
        self.size -= 1
        return popped
    else:
        raise IndexError("Stack is empty")

3. **查看栈顶元素（Peek）**：获取栈顶元素但不移除它，同样检查栈是否为空。

def peek(self):
    if not self.is_empty():
        return self.data[self.top]
    else:
        raise IndexError("Stack is empty")

4. **判断栈是否为空（IsEmpty）**：检查栈顶指针是否等于0，如果是，则表示栈为空。

def is_empty(self):
    return self.top == 0