### 栈的数据结构实现及其基本操作 #### 定义栈 栈是一种线性数据结构，遵循后进先出(LIFO, Last In First Out)的原则。这意味着最后被添加到栈中的元素最先被移除。 #### 使用Python实现栈 下面是一个简单的基于列表的栈实现： ```python class Stack: def __init__(self): self.items = [] def is_empty(self): # 判断栈是否为空 return len(self.items) == 0 def push(self, item): # 添加一个新的元素item到栈顶 self.items.append(item) def pop(self): # 移除栈顶的一个元素，并返回该元素。如果栈为空，则抛出异常 if not self.is_empty(): return self.items.pop() raise IndexError("pop from empty stack") def peek(self): # 返回栈顶的一个元素，但不移除它。如果栈为空，则抛出异常 if not self.is_empty(): return self.items[-1] raise IndexError("peek from empty stack") def size(self): # 返回栈里的元素个数 return len(self.items) ``` 此代码定义了一个`Stack`类来表示栈[^1]。 #### Java实现栈 对于Java而言，可以利用泛型创建更加灵活的栈结构如下所示: ```java import java.util.ArrayList; import java.util.EmptyStackException; public class MyStack<T> { private ArrayList<T> elements = new ArrayList<>(); public boolean isEmpty() { return elements.isEmpty(); } public void push(T element) { elements.add(element); } public T pop() { if (isEmpty()) throw new EmptyStackException(); return elements.remove(elements.size() - 1); } public T peek() { if (isEmpty()) throw new EmptyStackException(); return elements.get(elements.size() - 1); } public int size(){ return elements.size(); } } ``` 这段代码展示了如何通过ArrayList构建一个支持泛型类型的自定义栈，在实际应用中可以根据需求调整内部存储机制[^2]。