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);
}
}