两个队列实现一个栈

ゞ浴缸里的玫瑰 2022-07-17 01:52 217阅读 0赞

//两个队列实现一个栈
    #include<iostream>
    using namespace std;
    #include<queue>
    #include<assert.h>
    template<class T>
    class  Stack
    {
    public:
    	//插入
    	void Push(const T& x)
    	{
    		if (!_q2.empty())//如果不为空,插入到q2
    			_q2.push(x);
    		else//若q2为空，插入到q1中
    			_q1.push(x);
    	}
    	void Pop()//出栈，两个队列来回倒换数据
    	{
    		if (!_q1.empty())//如果q1不为空
    		{//就把q1中的数据全部放入到q2中，只留下最后一个
    			while (_q1.size() != 1)
    			{
    				_q2.push(_q1.front());
    				_q1.pop();
    			}
    			_q1.pop();//出栈
    		}
    		else//q1为空
    		{//就把q2中的数据全部放入到q1中，只留下最后一个
    			while (_q2.size() != 1)
    			{
    				_q1.push(_q2.front());
    				_q2.pop();
    			}
    			_q2.pop();
    		}
    	}
    	T& Top()//取栈顶元素
    	{//q1不为空，就返回q1.back
    		if (!_q1.empty())
    		{
    			return _q1.back();
    		}
    		else//否则返回q2.back
    			return _q2.back();
    	}
    protected:
    	queue<T> _q1;
    	queue<T> _q2;
    };
    
    void Test1()
    {
    	Stack<int> s1;
    	s1.Push(1);
    	s1.Push(2);
    	s1.Push(3);
    	s1.Push(4);
    	s1.Push(5);
    	s1.Pop();
    	cout << s1.Top() << endl;//4
    	s1.Pop();
    	cout << s1.Top() << endl;//3
    	//cout << s1.Size() << endl;
    
    	s1.Push(6);
    	cout << s1.Top() << endl;//6
    	s1.Pop();
    	cout << s1.Top() << endl;//3
    	s1.Push(7);
    	cout << s1.Top() << endl;//7
    	s1.Pop();
    	s1.Pop();
    	s1.Pop();
    	cout << s1.Top() << endl;//1
    }
    int main()
    {
    	Test1();
    	system("pause");
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关两个栈实现一个队列

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

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

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

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

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

相关两个栈实现一个队列

两个栈实现一个队列 – 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 阅读

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

import java.util.ArrayDeque; import java.util.Scanner; / Created

末蓝、/ 2022年07月16日 03:50/ 0 赞/ 205 阅读

相关两个栈实现一个队列

<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 赞/ 321 阅读

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

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