用两个栈模拟队列操作

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

#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;
}