深入理解Deque队列入栈出栈

版权声明:本文为博主原创文章,未经博主允许不得转载。【huawangxin】 https://blog.csdn.net/huawangxin/article/details/53239388

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

/**
 * Deque是双端队列,队列的两端均可以入队与出队
 * 当我们限制程序只能从队列的一段出队与入队
 * 就形成了经典的数据结构“栈”
 * 栈存储元素遵循先进先出原则
 * (FILO First Input last output)
 * @author huawangxin
 *
 *
 *  push 将元素推入此列表所表示的堆栈。
 *  peek 获取但不移除此列表的头(第一个元素)。
 *  pop  从此列表所表示的堆栈处弹出一个元素。换句话说,移除并返回此列表的第一个元素。
 */
public class DequeDemo {
	public static void main(String[] args) {
		Deque stack=new LinkedList();
		//入栈方法 push
		stack.push("one");
		stack.push("two");
		stack.push("three");
		stack.push("four");
		stack.push("five");
		//引用。但不出栈
//		System.out.println(stack);
//		String str=stack.peek();
//		System.out.println(str);
//		System.out.println(stack);
		while(stack.size()>0){
			String str1=stack.pop();
			
			System.out.println(str1);
		}
		System.out.println(stack);
		/*
		 * 栈在实际应用中通常都是用于实现栈一个系列的
		 * 操作有可塑性
		 * 可以使用栈完成“前进”,“后退”
		 */
	}
}


上述如果有不对或者补充的地方,请大家批评和指教,谢谢。

展开阅读全文

没有更多推荐了,返回首页