数据结构与算法之使用两个栈实现一个队列

Love The Way You Lie 2021-09-18 05:06 225阅读 0赞

public class QueueOfStack<T> {
    
    	private Stack<T> stackA = null;
    	private Stack<T> stackB = null;
    
    	public QueueOfStack() {
    		stackA = new Stack<T>();
    		stackB = new Stack<T>();
    	}
    
    	/**
    	 * 入队
    	 * 
    	 * @param obj
    	 */
    	public synchronized void inQueue(T obj) {
    		stackA.push(obj);
    	}
    
    	/**
    	 * 出队
    	 * 
    	 * @return
    	 */
    	public synchronized Object outQueue() {
    		if (stackA.isEmpty())
    			return null;
    		while (!stackA.isEmpty())
    			stackB.push(stackA.pop());
    		T t = stackB.pop();
    		while (!stackB.isEmpty()) {
    			stackA.push(stackB.pop());
    		}
    		return t;
    	}
    
    	/**
    	 * 出队
    	 * 
    	 * @return
    	 */
    	public synchronized T outQueueV2() {
    		if (stackB.isEmpty()) {
    			if (stackA.isEmpty())
    				return null;
    			while (!stackA.isEmpty()) {
    				stackB.push(stackA.pop());
    			}
    		}
    		return stackB.pop();
    	}
    
    	public static void main(String[] args) {
    		QueueOfStack<String> queue = new QueueOfStack<String>();
    		queue.inQueue("1");
    		queue.inQueue("2");
    		queue.inQueue("3");
    		System.out.println(queue.outQueueV2());
    		System.out.println(queue.outQueueV2());
    		System.out.println(queue.outQueueV2());
    	}
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关数据结构 - 两个栈实现一个队列

实现原理栈的特性是先进后出，队列的特性是先进先出。那么，我们使用两个栈，对同一个元素进行先进后出两次栈就形成了先进先出的顺序。即一个元素需要入栈两次，才能被取出来。

Love The Way You Lie/ 2022年12月26日 04:50/ 0 赞/ 170 阅读

相关【栈与队列_2】两个栈实现一个队列

目录【题目】【难度】【解答】【代码】【题目】编写一个类，用两个栈实现队列，支持队列的基本操作（and、poll、peek）

超、凢脫俗/ 2022年12月22日 08:33/ 0 赞/ 221 阅读

相关回顾数据结构——使用两个栈实现一个队列和用两个队列实现一个栈

今天下午有面试，早上先来无事，写一篇博客压压惊，由于时间不多，先写个思路和实现代码，图后面有时间补上。使用两个栈实现一个队列核心思想：因为栈是先进后出的，所以自身带

男娘i/ 2022年11月28日 13:56/ 0 赞/ 199 阅读

相关 [数据结构][Python]用两个栈实现队列与用两个队列实现栈

题目用栈模拟一个队列，实现入队、出队解决方案让元素1入队 <table> <thead> <tr> <th>栈A</th> <t

àì夳堔傛蜴生んèń/ 2022年10月02日 15:55/ 0 赞/ 247 阅读

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

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

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

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

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

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

相关用两个栈实现一个队列算法

栈：后进先出，队列：先进先出。用两个栈实现一个队列，主要实现队列中的两个函数，appendTail,尾部追加，deleteHead，在头部删除节点，用了一个模板类，队列

男娘i/ 2022年06月09日 04:14/ 0 赞/ 202 阅读

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

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

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

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

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

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

相关数据结构与算法之使用两个栈实现一个队列

public class QueueOfStack<T> { private Stack<T> stackA = null; privat

Love The Way You Lie/ 2021年09月18日 05:06/ 0 赞/ 226 阅读