c++用两个队列实现一个栈

你的名字 2022-11-29 11:24 148阅读 0赞

之前一直没弄懂如何用两个队列实现一个栈，最近重新研究了一下，终于弄懂了

思路可以参考这里 [两个栈实现一个队列&&两个队列实现一个栈][Link 1]

代码如下，当然了还需要改进，例如判空操作，大致思路在这里啦：

/********************************************** * [author] hmtian * [abstract] Use two stacks to realize queue. * [time] 2020/8/19 20:58 *********************************************/
    #include<iostream>
    #include<queue>
    
    using namespace std;
    template<class T>
    class MyQueue
    { 
    public:
    	MyQueue() { };
    	~MyQueue() { };
    
    	void push(const T& node)
    	{ 
    		if (!queue1.empty())
    		{ 
    			queue1.push(node);
    		}
    		else
    		{ 
    			queue2.push(node);
    		}
    	}
    
    	T pop()
    	{ 
    		if (!queue1.empty())
    		{ 
    			/* for (size = queue1.size(); size > 1; size--) { queue2.push(queue1.front()); queue1.pop(); } */
    			size = queue1.size();
    			while (size > 1)
    			{ 
    				queue2.push(queue1.front());
    				queue1.pop();
    				size--;
    			}
    			reg = queue1.front();
    			queue1.pop();
    		}
    		else if (!queue2.empty())
    		{ 
    			size = queue2.size();
    			while (size > 1)
    			{ 
    				queue1.push(queue2.front());
    				queue2.pop();
    			}
    			reg = queue2.front();
    			queue2.pop();
    		}
    		return reg;
    	}
    /************************************************** * We can use the same method to realize front() * back(), we don't repeat them here. ***************************************************/
    private:
    	queue<T> queue1;
    	queue<T> queue2;
    	int size,reg;
    };

[Link 1]: https://blog.csdn.net/u011381576/article/details/79787462

发表评论取消回复

表情：

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

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

相关阅读

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

1 问题用两个栈实队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，d

以你之姓@/ 2024年03月08日 03:15/ 0 赞/ 108 阅读

相关 90-用两个栈实现一个队列

如何使用两个栈实现一个队列? 首先先书写栈的一些功能 include<string.h> include<stdlib.h> include<s

缺乏、安全感/ 2022年12月28日 12:32/ 0 赞/ 177 阅读

相关 c++用两个队列实现一个栈

之前一直没弄懂如何用两个队列实现一个栈，最近重新研究了一下，终于弄懂了思路可以参考这里 [两个栈实现一个队列&&两个队列实现一个栈][Link 1] 代码如下，当然了还需

你的名字/ 2022年11月29日 11:24/ 0 赞/ 149 阅读

相关 c++两个栈实现一个队列

终于弄懂了c++中两个栈实现一个队列！当然了，代码还有一些不足之处，会进一步改进的，加油！ / [author] hmtian [abstract] Use

客官°小女子只卖身不卖艺/ 2022年11月29日 03:08/ 0 赞/ 118 阅读

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

题目：请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类： void push

心已赠人/ 2022年11月14日 10:19/ 0 赞/ 207 阅读

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

题目使用两个栈模拟实现一个队列的功能。思路栈是“先进后出（FILO）”，队列是“先进先出（FIFO）”。栈的操作见：[http://blog.csdn.ne

迷南。/ 2022年08月08日 12:54/ 0 赞/ 203 阅读

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

最近在自学数据结构，就做了一个非常经典的题，使用两个栈实现一个队列。其实个人思路就是两个栈倒来倒去，真的很麻烦。不多说了直接

心已赠人/ 2022年08月08日 00:37/ 0 赞/ 281 阅读

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

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

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

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

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

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

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

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。 import java.util.Stack; public class

谁践踏了优雅/ 2021年09月23日 09:20/ 0 赞/ 298 阅读