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

用两个栈实现队列

时间:2018-04-07 21:08:57      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:用两个   tac   div   body   created   end   top   temp   iostream   

/*
 * 用两个栈实现队列.cpp
 *
 *  Created on: 2018年4月7日
 *      Author: soyo
 */
#include<iostream>
#include<stack>
using namespace std;
int main()
{
    void MakeQueue(int a[],int m);
    int a[]={1,2,3,4,5};
    int num;
    num=sizeof(a)/sizeof(int);
    cout<<"生成的队列最后输出为:"<<endl;
   MakeQueue(a,num);
}
void MakeQueue(int a[],int m)
{
      stack<int>s1;
      stack<int>s2;
        int i,temp;
        for(i=0;i<m;i++)
            {

            s1.push(a[i]);
            }
        for(i=0;i<m;i++)
        {
              temp=s1.top();
              s2.push(temp);
              s1.pop();
        }
        for(i=0;i<m;i++)
        {
            temp=s2.top();
            cout<<temp<<" ";
            s2.pop();
        }
}

结果:

生成的队列最后输出为:
1 2 3 4 5 

 

用两个栈实现队列

标签:用两个   tac   div   body   created   end   top   temp   iostream   

原文地址:https://www.cnblogs.com/soyo/p/8734402.html

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