栈结构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);//打印[]

}

}