数组 Deque(栈结构),先进后出

最新推荐文章于 2025-04-14 22:59:29 发布

weixin_48495394

最新推荐文章于 2025-04-14 22:59:29 发布

阅读量632

点赞数

分类专栏：练习笔记

本文链接：https://blog.youkuaiyun.com/weixin_48495394/article/details/108446239

版权

笔记同时被 2 个专栏收录

47 篇文章

订阅专栏

练习

46 篇文章

订阅专栏

本文深入探讨了数组Deque（双端队列）如何实现栈的先进后出（FIFO）特性。从基本概念到具体操作，如push、pop等，详细解释了Deque在存储和操作数据时如何保持栈的性质。通过实例分析，读者可以更好地理解Deque在实际问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

/**
 * 栈结构
 * 存取数据遵循先进后出
 * @author Administrator
 *
 */
public class TestDeque {

	public static void main(String[] args) {
		Deque<String> deque=new LinkedList<String>();
		deque.push("A");//向栈中"压入"新元素
		deque.push("B");
		deque.push("C");
		deque.push("D");
		deque.push("E");
		System.out.println(deque);//[E, D, C, B, A]
		/**
		 * 不能通过pop()元素在判断为null来看栈是否还有元素
		 * 而是通过peek()查看栈顶元素是否为null来查看
		 */
		
		for(;;){
			if(deque.peek()==null){break;}//peek查看
			System.out.print(deque.pop());//EDCBA pop取出
		}
		
		

	}

}