码迷,mamicode.com
首页 > 其他好文 > 详细

用两个栈实现队列

时间:2015-05-07 22:00:21      阅读:124      评论:0      收藏:0      [点我收藏+]

标签:

思路:

假设两个栈分别为s1,s2,

实现进队列:进队列push到s1即可

实现出队列:首先判断s2中是否含有数据,如果有则pop即可,否则需要把s1中的数据逐个出栈,然后进入s2栈,pop s2栈即可(基本思想是一个栈负责进栈,另一个栈负责出栈)

 

代码如下:

#include<iostream>
#include<stack>
using namespace std;
template<typename T> class squeue
{
public :
    squeue(){
    }
    ~squeue(){}
    void append(const T& node);
    T deletedata();
private:
    stack<T> stack1;
    stack<T> stack2;
};
//实现进队列
template<typename T>
void squeue<T>::append(const T& node)
{
    stack1.push(node);
}
//实现出队列
template<typename T>
T squeue<T>::deletedata()
{
    if(stack2.size()<=0)//首先判断s2是否含有数据
    {
        while (stack1.size()>0)
        {
            T &temp=stack1.top();
            stack1.pop();
            stack2.push(temp);
        }

    }
    if(stack2.size()==0)
        throw exception("队列已满!");
    T &t=stack2.top();
    stack2.pop();
    return t;
}
int main()
{
    squeue<int> s;
    s.append(1);
    s.append(2);
    s.append(3);
    s.append(4);
    cout<<s.deletedata()<<endl;
    cout<<s.deletedata()<<endl;
    cout<<s.deletedata()<<endl;
    cout<<s.deletedata()<<endl;
    return 0;
}

 

 

测试结果:

技术分享

用两个栈实现队列

标签:

原文地址:http://www.cnblogs.com/runninglzw/p/4486097.html

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