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

客官°小女子只卖身不卖艺 2022-11-29 03:08 211阅读 0赞

终于弄懂了c++中两个栈实现一个队列！

当然了，代码还有一些不足之处，会进一步改进的，加油！

/********************************************** * [author] hmtian * [abstract] Use two stacks to realize queue. * [time] 2020/8/18 23:13 *********************************************/
    
    
    #include<iostream>
    #include<stack>
    
    using namespace std;
    
    template<typename T>
    class TwoStackQueue
    { 
    public:
    	TwoStackQueue() { };
    	~TwoStackQueue() { };
    
    	void empty()
    	{ 
    		return save.empty() && get.empty();
    	}
    
    	void push(const T& node)
    	{ 
    		save.push(node);
    	}
    
    	T pop()
    	{ 
    		if (get.empty())
    		{ 
    			while (!save.empty())
    			{ 
    				get.push(save.top());
    				save.pop();
    			}
    		}
    		get.pop();
    	}
    
    	T front()
    	{ 
    		if (get.empty())
    		{ 
    			while (!save.empty())
    			{ 
    				get.push(save.top())
    				save.pop();
    			}
    		}
    		get.front();
    	}
    
    public:
    	stack<int> save; //data structure used to save element.
    	stack<int> get;  //data structure used to get element.
    };

发表评论取消回复

表情：

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

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

相关阅读

相关两个队列实现一个栈

无意间看到一个有趣的题目，两个队列实现一个栈。想了半天，也没有什么优雅的解法，无非是遍历队列取到最后一个值，作为栈的尾巴pop出来。毕竟队列是先进先出的，而栈是后进先出，想

Myth丶恋晨/ 2023年07月13日 15:16/ 0 赞/ 28 阅读

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

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

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

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

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

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

相关两个栈实现一个队列

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

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

相关两个栈实现一个队列

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

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

相关两个队列实现一个栈

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

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

相关两个栈实现一个队列

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

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

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

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

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

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

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

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

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

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

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