【数据结构】两个队列实现一个栈

原创 2016年05月30日 17:19:19

用两个栈实现一个队列,这个问题与“两个队列实现一个栈”原理非常的相似。只要你明白了”两个队列实现一个栈“的原理,相信聪明的你,就会明白这个问题只是它的变种,所有的异或就会迎刃而解的。这里大家可以参考我的博客http://10740184.blog.51cto.com/10730184/1763006


代码如下:


#define _CRT_SECURE_NO_WARNINGS 1
#include<iostream>
using namespace std;

//两个队列实现一个栈
#include<queue>

template<class T>
class Stack
{
public:
    void appendTail(const T& x)
    {
        q1.push(x);
    }

    void deleteTail()
    {
        if (q2.empty())
        {
            while (!q1.empty())
            {
                q2.push(q1.front());
                q1.pop();
            }
            cout << q2.front() << "  ";
            q2.pop();
        }
        else
        {
            cout << q2.front() << "  ";
            q2.pop();
        }
    }
private:
    queue<T> q1;
    queue<T> q2;

};


void Test()
{
    Stack<int> s;
    s.appendTail(1);
    s.appendTail(2);
    s.appendTail(3);
    s.appendTail(4);
    s.deleteTail();
    s.deleteTail();
    s.deleteTail();
    s.deleteTail();

}

int main()
{
    Test();
    system("pause");
    return 0;
}


本文出自 “Han Jing's Blog” 博客,请务必保留此出处http://10740184.blog.51cto.com/10730184/1773072

【数据结构】用两个队列实现一个栈

题目描述: In this assignment, you need to complete Class Stack’s declaration and definition with Templa...
  • shujh_sysu
  • shujh_sysu
  • 2016年05月22日 14:12
  • 527

【数据结构】(面试题)使用两个栈实现一个队列(详细介绍)

使用两个栈实现一个队列思路一:我们设定s1是入栈的,s2是出栈的。入队列,直接压到s1即可出队列,先把s1中的元素倒入到s2中,弹出s2中的栈顶元素;再把s2的剩余元素全部倒回s1中。650) thi...
  • hanjing_1995
  • hanjing_1995
  • 2016年05月30日 17:18
  • 928

C++算法之 两个队列实现一个栈

题目:用两个队列实现一个栈 算法思路: 现有两个队列q1与q2,入栈:如果q1与q2都为空,那么我们选择q1入栈也就是入队列,比如q1入栈 1 2 3 4 ;现在要出栈,后进先出那么4要出栈。但是...
  • djb100316878
  • djb100316878
  • 2014年12月09日 10:48
  • 9798

两个栈实现一个队列,两个队列实现一个栈

问题1:用两个栈实现一个队列,实现队列的push和delete操作 栈的特性是先进后出(FILO),队列的特性是先进先出(FIFO),在实现delete时,我们的难点是如何将栈中最底层的数据拿出来,...
  • zw_1510
  • zw_1510
  • 2016年07月17日 00:32
  • 3649

使用两个队列实现一个栈

队列是先进先出,而栈是先进后出;考虑到我们取栈顶元素的便利性,我们在实现时使得栈顶等于队列头;由于栈的pop弹出栈顶元素,而队列的pop也是弹出栈顶元素,所以我们需要特别处理的是插入操作。由于往栈中添...
  • jiange_zh
  • jiange_zh
  • 2016年01月25日 21:56
  • 5853

两个栈实现一个队列

今天我要讲的是如何用两个栈实现一个队列。 我们知道对于栈,它是先进后出,而对于队列,它是先进先出。所以用两个栈实现一个队列最直观的思路就是: 设这两个栈分别为s1,s2,始终把s1作为存储空间...
  • ACdreamers
  • ACdreamers
  • 2014年03月07日 13:51
  • 4013

两个栈实现队列+两个队列实现栈----java

两个栈实现队列+两个队列实现栈----java 一.两个栈实现一个队列 思路:所有元素进stack1,然后全部出stack1并进入stack2.实现队列的先进先出即:若stack2非空,我们需要的恰好...
  • u010093630
  • u010093630
  • 2014年08月08日 00:52
  • 9861

【C++面试题】利用两个栈实现1个队列

1、题目   利用两个栈实现一个队列    2、要求   只能使用栈的pop(),top()和push(),以及测试栈是否为空empty()四个操作. 来实现队列的empty(), ...
  • liulongling
  • liulongling
  • 2016年02月19日 11:03
  • 1866

简单题_用两个栈实现队列和用两个队列实现一个栈

题目:用两个栈实现一个队列。队列的生命如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入结点和在队列头部删除结点的功能。 template class CQu...
  • u010003835
  • u010003835
  • 2016年06月07日 09:28
  • 1094

C++两个栈实现一个队列和两个队列实现一个栈

今天用C++实现了下两个栈模拟一个队列和两个队列模拟一个栈!代码可能有很多漏洞,如果读者发现问题, 可以及时反馈,非常感谢!!!         代码如下: #include #include...
  • qianghaohao
  • qianghaohao
  • 2016年05月04日 22:11
  • 832
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【数据结构】两个队列实现一个栈
举报原因:
原因补充:

(最多只允许输入30个字)