package collection;
import java.util.Deque;
import java.util.LinkedList;
/**
* 栈结构 栈是经典的数据结构,
* 可以存放一组元素,但是出入栈 必须有
* 遵循先进先出的原则 通常使用栈来实现后退功能
* java.util.Deque 双端队列可以实现栈的功能,
* 所以为其提供了入栈push和出栈pop这2可方法
*
* @author 清风已来
*
*/
public class StackDemo {
public static void main(String[] args) {
Deque<String> stack =new LinkedList<>();
stack.push("one");
stack.push("two");
stack.push("three");
stack.push("four");
System.out.println(stack);
String str=stack.pop();
System.out.println(str);
System.out.println(stack);
while(stack.size()>0) {
str=stack.pop();
}
System.out.println(str);
System.out.println(str);
}
}