棧結構Stack

package seday12;

import java.util.Deque;
import java.util.LinkedList;

/**
* @author xingsir
* 棧結構。 棧能夠保存一組元素，可是存取必須遵循先進後出原則。一般使用棧完成"後退"這樣的功能
*/
public class StackDemo {

public static void main(String[] args) {
Deque<String> stack=new LinkedList<>();
//按順序入棧
stack.push("A");
stack.push("B");
stack.push("C");
stack.push("D");
stack.push("E");
System.out.println(stack);

String str = stack.pop();//出棧,最後進的先出來，相似彈夾
System.out.println(str);//打印E
System.out.println(stack);//[D, C, B, A]

//遍歷操做
for(String s : stack) {
System.out.println(s);//打印
}
System.out.println(stack);//打印[D, C, B, A]

//用pop方法遍歷棧
while(stack.size()>0) {
String s = stack.pop();
System.out.println(s);//打印
}
System.out.println(stack);//打印[]

}

}