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

}

}
原文地址:https://www.cnblogs.com/xingsir/p/12108581.html