Java 代码实现栈163

栈是一种数据结构，它遵循后进先出的 (LIFO) 原则。这意味着最后添加的元素将第一个被移除。栈在计算机科学中有很多应用，包括函数调用、语法分析和后缀表达式求值。

Java 中的栈可以通过使用类轻松实现。Stack 类提供了对栈元素进行操作的各种方法，包括 push、pop、peek 和 isEmpty。以下是一个使用 Stack 类创建和使用栈的示例代码：```java
import ;
public class Main {
public static void main(String[] args) {
Stack stack = new Stack();
// 向栈中压入一些元素
(1);
(2);
(3);
// 弹出并打印栈顶元素
(()); // 输出 3
// 查看栈顶元素
(()); // 输出 2
// 检查栈是否为空
(()); // 输出 false
}
}
```

此外，还可以使用数组或链表来手动实现栈。以下是一个使用数组手动实现栈的示例代码：```java
public class Stack {
private T[] elements;
private int size;
public Stack(int capacity) {
elements = (T[]) new Object[capacity];
size = 0;
}
public void push(T element) {
if (size == ) {
// 扩容数组
}
elements[size++] = element;
}
public T pop() {
if (isEmpty()) {
return null;
}
return elements[--size];
}
public T peek() {
if (isEmpty()) {
return null;
}
return elements[size - 1];
}
public boolean isEmpty() {
return size == 0;
}
}
```