【Java-37】基于Java的队列与栈的实现_基于java栈与队列的研究-优快云博客

本文介绍了如何使用Java中的双端队列（Deque）来模拟栈和队列的操作。通过从队头进栈并出栈实现栈的功能，从队头进队和队尾出队实现队列的FIFO特性。

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

在Java中，我们使用双端队列模拟队列与栈，如上图所示，双端队列只从队的头进（便于理解我们假设只从一头进），但是头与尾都可以出，如果从头出那么就是栈，如红线虚框，从尾出就是队列，如蓝线虚框

1.模拟栈

栈是先进后出，那么从双端队列的队头进入元素即为进栈，从双端队列队头出队即为出栈

		Deque<String> deque=new LinkedList<String>();
		
		System.out.println("------------模擬棧-------------");
		//進棧
		deque.addFirst("盘子1");
		deque.addFirst("盘子2");
		deque.addFirst("盘子3");
		
		//取棧頂元素不退棧
		System.out.println("棧頂元素："+deque.getFirst());
		//取棧頂元素退棧
		System.out.println(deque.pop());
		System.out.println(deque.pop());
		System.out.println(deque.pop());

2.模拟队

队是先进先出，那么从双端队列的队头进入元素即为进队，从双端队列队尾出队即为出队

		System.out.println("------------模擬隊-------------");
		//進隊
		deque.addFirst("盘子1");
		deque.addFirst("盘子2");
		deque.addFirst("盘子3");
		
		//取隊尾元素不出隊
		System.out.println("隊尾元素："+deque.getLast());
//		//出隊并獲取最後一個元素
		System.out.println(deque.pollLast());
		System.out.println(deque.pollLast());
		System.out.println(deque.pollLast());