用两个栈实现队列

Posted 2020-10-30 soyosuyang

/*
 * 用两个栈实现队列.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