Java 集合操作之Stack类

简述

栈（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元。