Java Queue 接口Java Vector（向量）
Java Stack（堆栈）
在本教程中，我们将借助示例学习Java Stack类及其方法。
Java集合框架具有一个名为Stack的类，该类提供堆栈数据结构的功能。
本Stack类继承Vector类。
堆栈的实现在堆栈中，元素以后进先出的方式存储和访问。也就是说，元素被添加到堆栈的顶部并从堆栈的顶部移除。
创建堆栈为了创建堆栈，我们必须先导入java.util.Stack包。导入包后，就可以使用Java创建堆栈。
Stack
//创建整数类型堆栈
Stack
//创建字符串类型堆栈
Stack
除了这些方法之外，Stack类还包括5个与Vector区别开来的方法。
push()方法要将元素添加到堆栈的顶部，我们使用push()方法。例如，
import java.util.Stack;
class Main {
public static void main(String[] args) {
Stack
//将元素添加到Stack
animals.push("Dog");
animals.push("Horse");
animals.push("Cat");
System.out.println("Stack: " + animals);
}
}输出结果
Stack: [Dog, Horse, Cat]pop()方法要从堆栈顶部删除元素，我们使用pop()方法。例如，
import java.util.Stack;
class Main {
public static void main(String[] args) {
Stack
//将元素添加到 Stack
animals.push("Dog");
animals.push("Horse");
animals.push("Cat");
System.out.println("初始堆栈: " + animals);
//删除堆栈元素，后进先出
String element = animals.pop();
System.out.println("删除元素: " + element);
}
}输出结果
初始堆栈: [Dog, Horse, Cat]
删除元素: Catpeek()方法该peek()方法从堆栈顶部返回一个对象。例如，
import java.util.Stack;
class Main {
public static void main(String[] args) {
Stack
//将元素添加到Stack
animals.push("Dog");
animals.push("Horse");
animals.push("Cat");
System.out.println("Stack: " + animals);
//从顶部访问元素，后进先出的原则
String element = animals.peek();
System.out.println("顶部元素: " + element);
}
}输出结果
Stack: [Dog, Horse, Cat]
顶部元素: Catsearch()方法要搜索堆栈中的元素，我们使用search()方法。它从堆栈的顶部返回元素的位置。例如，
import java.util.Stack;
class Main {
public static void main(String[] args) {
Stack
//将元素添加到Stack
animals.push("Dog");
animals.push("Horse");
animals.push("Cat");
System.out.println("Stack: " + animals);
//搜索元素
int position = animals.search("Horse");
System.out.println("元素Horse的位置: " + position);
}
}输出结果
Stack: [Dog, Horse, Cat]
元素Horse的位置: 2empty()方法要检查堆栈是否为空，我们使用empty()方法。例如，
import java.util.Stack;
class Main {
public static void main(String[] args) {
Stack
//将元素添加到Stack
animals.push("Dog");
animals.push("Horse");
animals.push("Cat");
System.out.println("Stack: " + animals);
//检查堆栈是否为空
boolean result = animals.empty();
System.out.println("堆栈是空的吗? " + result);
}
}输出结果
Stack: [Dog, Horse, Cat]
堆栈是空的吗? false使用ArrayDeque 代替 Stack本Stack类提供直接执行堆栈的数据结构。但是，建议不要使用它。而是使用ArrayDeque类（实现Deque接口）在Java中实现堆栈数据结构。
要了解更多信息，请访问：Java ArrayDeque
Java Queue 接口Java Vector（向量）