使用两个栈实现一个队列

「爱情、让人受尽委屈。」 2022-06-12 07:28 152阅读 0赞

两个栈实现一个队列：

![SouthEast][]

代码：

#include<iostream>
    #include<stack>
    using namespace std;
    
    template <typename T> 
    class CQueue
    {
    	public:
    		CQueue()
    		{}
    
    		~CQueue()
    		{}
    
    		void appendTail(const T& data)
    		{
    			stack1.push(data);
    		}
    
    		T deleteHead()
    		{
    			if( stack2.size() <= 0)
    			{		
    		     	while(stack1.size() > 0)
    		     	{
    		     		T& data = stack1.top();
    		     		stack1.pop();
    		     		stack2.push(data);
    		     	}
    			}
    			if(stack2.size() == 0)
    			{
    				//throw new exception("query is empty");
    			}
    			T head = stack2.top();
    			stack2.pop();
    			return head;
    		}
    
    	private:
    		stack<T> stack1;
    		stack<T> stack2;
    
    };
    
    int main()
    {
    	CQueue<int> que;
    	que.appendTail(1);
    	que.appendTail(2);
    	que.appendTail(3);
    	que.appendTail(4);
    	que.appendTail(5);
    
    	cout<< que.deleteHead() << endl;
    	cout<< que.deleteHead() << endl;
    	cout<< que.deleteHead() << endl;
    	cout<< que.deleteHead() << endl;
    	cout<< que.deleteHead() << endl;
    
    	return 0;
    }

[SouthEast]: /images/20220612/7981a18fadb64761a36166903a982a0c.png

发表评论取消回复

表情：

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

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

相关阅读

相关两个栈实现一个队列

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

青旅半醒/ 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 赞/ 212 阅读

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

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 阅读