使用两个队列实现一个栈

叁歲伎倆 2022-01-17 04:09 212阅读 0赞

栈：先进后出  
队列：先进先出

思路：利用一个队列做主队列，另一个队列作为辅助队列，把元素翻转过来即可。

public class Test { 
    	
    	class QueueStack { 
    		
    		private Queue<Integer> queueA = new LinkedList<Integer>();
    		
    		private Queue<Integer> queueB = new LinkedList<Integer>();
    		
    		public void push(Integer val) { 
    			if(queueA.size() ==0) { 
    				queueA.offer(val);
    			}else { 
    				//之前的先出队列，保存到queueB
    				while(!queueA.isEmpty()) { 
    					queueB.offer(queueA.poll());
    				}
    				//把当前元素放到A中
    				queueA.offer(val);
    				
    				//把队列B中的元素重新放到A中
    				while(!queueB.isEmpty()) { 
    					queueA.offer(queueB.poll());
    				}
    			}
    		}
    		
    		public Integer pop() { 
    			return queueA.poll();
    		}
    		
    	}
    	
    	
    	public static void main(String[] args) { 
    		Test test = new Test();
    		QueueStack queueStack = test.new QueueStack();
    		queueStack.push(1);
    		queueStack.push(2);
    		queueStack.push(3);
    		Integer val = null;
    		while ((val = queueStack.pop()) != null) { 
    			System.out.println(val);
    		}
    	}
    	
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，212人围观）

还没有评论，来说两句吧...

相关阅读

相关两个栈实现一个队列

//两个栈实现一个队列 //栈的性质是后进先出，队列的特点是先进先出，如果用两个栈实现队列，就要 //注意他们之间性质的差

青旅半醒/ 2022年09月23日 04:54/ 0 赞/ 192 阅读

相关两个栈实现一个队列

两个栈实现一个队列 – C++ 题目：编写一个类，用两个栈实现一个队列，支持队列基本操作(push,pop,front) 实现细节 1、如果stackPush要往

àì夳堔傛蜴生んèń/ 2022年07月24日 09:05/ 0 赞/ 217 阅读

相关两个队列实现一个栈

//两个队列实现一个栈 include<iostream> using namespace std; includ

ゞ浴缸里的玫瑰/ 2022年07月17日 01:52/ 0 赞/ 218 阅读

相关使用两个队列实现一个栈

两个队列实现一个栈队列是先进先出，而栈是先进后出；考虑到我们取栈顶元素的便利性，我们在实现时使得栈顶等于队列头；由于栈的pop弹出栈顶元素，而队列的pop也是弹出栈顶元

以你之姓@/ 2022年06月12日 07:37/ 0 赞/ 149 阅读

相关使用两个栈实现一个队列

两个栈实现一个队列： ![SouthEast][] 代码： include<iostream> include<stack> using n

「爱情、让人受尽委屈。」/ 2022年06月12日 07:28/ 0 赞/ 153 阅读

相关两个栈实现一个队列

<table> <tbody> <tr> <td><p><strong><span style="color:rgb(127,0,85);">package<

╰+哭是因爲堅強的太久メ/ 2022年05月26日 06:15/ 0 赞/ 222 阅读

相关两个队列实现一个栈+两个栈实现一个队列（Java 实现）

两个队列实现一个栈 1. 现有两个队列 q1 和 q2，入栈则将元素加到 q1 2. 出栈的时候先判读 q1 是否为空，因为 q1 中的元素总是后进来的，后进先出，除

浅浅的花香味﹌/ 2022年03月06日 03:18/ 0 赞/ 322 阅读

相关使用两个队列实现一个栈

栈：先进后出队列：先进先出思路：利用一个队列做主队列，另一个队列作为辅助队列，把元素翻转过来即可。 public class Test {

叁歲伎倆/ 2022年01月17日 04:09/ 0 赞/ 213 阅读

相关栈/两个栈实现一个队列

Java实现 / @auther: 巨未 @DATE: 2019/1/5 0005 18:29 @Descripti

た入场券/ 2021年09月23日 07:02/ 0 赞/ 407 阅读

相关队列/两个队列实现一个栈

顺序队列的实现 / @auther: 巨未 @DATE: 2019/1/5 20:17 @Description: 顺序队列

谁践踏了优雅/ 2021年09月23日 07:02/ 0 赞/ 406 阅读