/*
*利用两个栈（s1和s2）实现队列，栈的思想是“先进后出，队的思想是“先进先出”
*可以选择把s1作为入队缓存，s2作为出队缓存
*/
//入队
bool enQueue(s1,s2,int x)
{int temp;//为了存储出栈元素//1.判断是s1是否已满，此时分为两种情况（s1满 or s1未满）if(s1->top >= maxSize){//2.判断s2是否为空，分为两种情况(s2满 or s2未满)if (!isEmpty(s2)){return false}else{while(isEmpty(s2)){pop(s1,&temp);//把s1出栈元素存储到temp中push(s2,temp);//把temp中的元素入栈到s2}push(s1,x);//此时栈s1为空，可以把元素x入栈到s1return true；}}else{//栈s1未满，直接把x元素直接入栈到s1中push(s1,x);}return true;
}
//判断队列是否为空
int isQueueEmpty(s1，s2)
{return 1;
}
else
{return 0;
}
//出队
bool deQueue(s1,s2,&x)
{int temp;//为了存储出栈的元素//1.判断队列是否为空，分为两种情况（空 or 非空）if (isQueueEmpty(s1,s2)){return false;}else{//此时队列不空，分为两种情况（s2空 or s2非空）if(!isEmpty(s2)){//s2不空，则直接出栈pop(s2,&x);}else{//s2栈为空，则需要把栈s1中的元素依次出栈到s2中while(!isEmpty(s1)){pop(s1,&temp);//把出栈元素存储到temp中push(s2,temp);//把temp中的元素入栈到s2}pop(s2,&x);}return true;
}