用两个栈模拟队列操作

栈是先进后出，队列是先进先出操作，用两个栈可以实现队列操作。先把数据压入其中一个栈，栈顶元素最后进入，然后在把栈里元素压入另外一个栈，则原来栈顶元素变为栈底元素，原来栈底元素变为栈顶元素，然后对第二个栈弹出操作，则弹出的就是最先进入第一个栈的元素了，这就实现了队列操作，先进先出。

#include<iostream>
using namespace std;
struct stack{
    int data[5];
    int top;
}s1,s2;
struct queue{
    int data[5];
    int tail;
    int first;
}q;
int main(){

    s1.top=0;
    s2.top=0;
    q.first=q.tail=0;
    //往栈1输入数据和队列输入数据
    for(int i = 0; i < 5; i++){
        cin>>s1.data[s1.top];
        q.data[q.tail]=s1.data[s1.top];
        q.tail++;
        s1.top++;
    }
    //栈1数据弹出至栈2
    while(s1.top > 0){
        s1.top--;
        s2.data[s2.top] = s1.data[s1.top];
        s2.top++;
    }
    //栈2数据弹出
    while(s2.top > 0){
        s2.top--;
        cout<<s2.data[s2.top]<<endl;
    }
    //队列操作
    while(q.first<q.tail){
        cout<<q.data[q.first]<<" ";
        q.first++;
    }
    cout<<endl;
    return 0;
}