Java中的栈Stack的相关用法及介绍

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a771581211/article/details/88425021

package day05;

import java.util.Deque;
import java.util.LinkedList;

/**

• 栈
• 存储一组元素，但是存取元素必须遵循先进后出原则。
• 通常为了实现后退这一类功能时会使用栈
• @author kaixu

*/
public class StackDemo {

public static void main(String[] args) {
	/*
	 * java.util.Deque
	 * 栈是由双端队列实现的，两端都可以进出队。
	 * 当只调用从一端进行进出队操作时，就形成了栈结构。
	 * 因此，双端队列为栈提供了两个方法：push和pop。
	 */
	Deque<String> stack = new LinkedList<String>();
	/*
	 * void push(E e)
	 * 入栈操作，入栈的元素在栈顶（第一个元素位置）
	 */
	stack.push("one");
	stack.push("two");
	stack.push("three");
	stack.push("four");
	System.out.println(stack);
	
	/*
	 * 出栈操作  E pop()
	 */
	String str = stack.pop();
	System.out.println(str);  //four
	System.out.println(stack);
	
	str = stack.peek();
	System.out.println(str);
	System.out.println(stack);
	
	while(stack.size()>0){
		str = stack.pop();
		System.out.println(str);  //先进后出原则
	}
}

}