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

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);  //先进后出原则
		}
	}

}