版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_18948359/article/details/87828825
简述
栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。
栈是一种 “后进先出” （LIFO） 的数据结构， 只能在一端进行插入（称为 “压栈” ） 或删除 （称为“出栈”）数据的操作。
Java 中 Stack 表示的是栈操作。Stack 是 Vector 的子类，虽然 Stack 是 Vector 子类，可以是它不会使用 Vector 类的方法。
Stack的方法：
-
入栈：
public E push(E item);在入栈过程中，如果出栈没有数据了，就无法出栈，报EmptyStackException错。 -
出栈：
public E pop();
代码实例
基础使用
import java.util.Stack;
public class StackTest {
public static void main(String[] args) {
Stack<String> all = new Stack<>();
all.push("A");
all.push("B");
all.push("C");
System.out.println(all.pop()); // C
System.out.println(all.pop()); // B
System.out.println(all.pop()); // A
// 如果继续使用 all.pop() 程序就会报错
}
}
栈操作引用数据类型
import java.util.Stack;
class Book {
private String title;
private double price;
public Book(String title, double price) {
this.title = title;
this.price = price;
}
@Override
public String toString() {
return "书名：《" + this.title + "》,价格：" + this.price + "元。";
}
}
public class StackDemo {
public static void main(String[] args) {
Stack<Book> all = new Stack<>();
all.push(new Book("Java", 88.6));
all.push(new Book("Java", 88.6)); // 重复数据
all.push(new Book("Java", 76.6)); // 价格不一样
all.push(new Book("Oracle", 88.6)); // 价格一样
all.push(new Book("JSP", 73.5));
System.out.println(all.pop());
System.out.println(all.pop());
System.out.println(all.pop());
System.out.println(all.pop());
System.out.println(all.pop());
}
}
控制台输出：
书名：《JSP》,价格：73.5元。
书名：《Oracle》,价格：88.6元。
书名：《Java》,价格：76.6元。
书名：《Java》,价格：88.6元。
书名：《Java》,价格：88.6元。