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);//打印[]
}
}
