Stack类

本章目标
掌握栈的操作原理
掌握Stack类中提供的入栈及出栈操作

栈
栈是采用先进后出的数据存储方式，每一个栈都包含一个栈顶，每次出栈是将栈顶的数据取出
——入栈：

 ——出栈：

 

Stack类
在Java中使用Stack类进行栈的操作，Stack类是Vector的子类，Stack类的定义如下：
——public class Stack<E> extends Vector<E>

 

Stack类的常用方法

 

完成入栈及出栈程序

import java.util.Stack;
public class StackDemo {
	public static void main(String[] args) {
		Stack<String> s = new Stack<String>();//实例化 Stack 对象
		s.push("A");//入栈
		s.push("B");//入栈
		s.push("C");//入栈
		System.out.println(s.pop()+"、");//入栈
		System.out.println(s.pop()+"、");//出栈
		System.out.println(s.pop()+"、");//出栈
		System.out.println(s.pop()+"、");//错误，出栈，出现异常，栈为空
	}
/* 结果：
 * C、
 * B、
 * A、
 * Exception in thread "main" java.util.EmptyStackException
 * 	at java.util.Stack.peek(Stack.java:85)
 * 	at java.util.Stack.pop(Stack.java:67)
 * 	at J031315.StackDemo.main(StackDemo.java:14)
 * */
}