Stack

1、掌握栈的操作原理

2、掌握Stack 类中提供的入栈及出栈操作

栈是在数据结构中比较常见的一种形式。栈是采用典型先进后出的操作方式完成的。

 


 
 常用方法：

import java.util.Stack ;
public class StackDemo{
	public static void main(String args[]){
		Stack<String> s = new Stack<String>() ;
		s.push("A") ;	// 入栈
		s.push("B") ;	// 入栈
		s.push("C") ;	// 入栈
		s.push("D");
		s.push("A");
		System.out.println(s.peek());//取栈顶元素，但不从栈中移除，若栈为空，会抛出空栈异常
		System.out.println(s.search("a")) ;//查询在栈中的位置，栈顶为1，不存在为-1
		System.out.println(s.search("A"));//若要查询的元素在栈中重复，则返回离栈顶最近的那个元素的位置
		System.out.println(s.search("D"));
		
		while(!s.isEmpty()){
			System.out.print(s.pop());//出栈，若栈为空，则出现空栈异常
		}
	}
}

 

//输出结果
A
-1
1
2
ADCBA