码迷,mamicode.com
首页 > 编程语言 > 详细

用c++编程:用两个栈实现队列

时间:2015-04-12 09:07:37      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:

栈s1和栈s2,栈s1专门为入队,栈s2专门为出队。

入队:

  • 当s1和s2都为空时,直接入队s1。
  • 当s1为空,s2不为空时,把s2的元素都倒回s1,然后再入队s1

出队:

  • 当s2不为空时,直接出队s2
  • 当s2为空且s1不为空时,把s1的元素都倒进s2,然后出队s2

代码实现如下:

#include <iostream>
#include <stack>

using namespace std;

template <class T>
struct Myqueue{
    T front()
    {
        if(s2.size()==0)
        {
            if(s1.size()==0)
            {
                cout<<"队列为空"<<endl;
                return 0;
            }
            while(s1.size()>0)
            {
                s2.push(s1.top());
                s1.pop();    
            }
        }
        return s2.top();
    }

        void pop()
        {
                if(s1.size()==0 && s2.size()==0)
                {
                        cout<<"队列为空"<<endl;
                }
                while(s1.size()>0)
                {
                        s2.push(s1.top());
                        s1.pop();
                }
                s2.pop();
        }
        void push(T &t)
    {
        if(s1.size()==0)
        {
            while(s2.size()>0)
            {
                s1.push(s2.top());
                s2.pop();
            }
        }
        s1.push(t);
    }


    stack<T> s1;
    stack<T> s2;    
};


int main(void)
{
    Myqueue<int> myqueue;
    int flag;
    int num;
    int i=0;
    for(i=0;i<10;i++)
        myqueue.push(i);
    for(i=0;i<10;i++)
    {
        cout<<myqueue.front()<<" ";
        myqueue.pop();
    }
    cout<<endl;
    while(1)
    {
        cout<<"请输入要执行的操作,入队或者出队,1为入队,2
为出队,3为打印队头,0为退出"<<endl;
        cin>>flag;
        if(flag==1)
        {
            cout<<"请输入要增加的结点的值"<<endl;
            cin>>num;
            myqueue.push(num);
        }
        else if(flag==2)
        {
            myqueue.pop();
        }
        else if(flag==3)
            cout<<"队头结点为:"<<myqueue.front()<<endl;
        else 
            break;
    }
    return 0;
}

用c++编程:用两个栈实现队列

标签:

原文地址:http://www.cnblogs.com/longzhongren/p/4419030.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!