用两个栈实现一个队列
用两个栈实现一个队列[*]栈的特性：后进先出，只能在一端进栈和出栈
[*]队列的特性：先进先出，只能在一端进行入队，在另一端出队
//队列：先进先出栈：后进先出利用栈s1和s2实现队列，可以选择把栈s1作为入队缓存，把栈s2作为出队缓存
/*1.s1未满 s2未满可以入栈
2.s1已满 s2空可以入栈
3.s1已满 s2未满或者满不可以入栈
*/
//入队
bool enQueue(s1,s2,int x)
{
int temp=0;
if(s1->Top+1>=s1->maxSize)//如果s1栈已满
{
//说明栈s1已满，此时分为两种情况（栈s2空 or 栈s2不空）
if ( isEmpty(s2) )//栈s2为空时
{
while(!isEmpty(s1))
{
pop(s1,&temp);//s1中元素出栈
push(s2,temp);//s2中元素进栈
}
push(s1,x);
}
else//s2不为空时
{
return false;
}
}
else//s1没满
{
push(s1,x);//新加入的元素直接进栈
}
return true;
}
//判断队列是否为空
int isQueueEmpty(s1,s2)
{
//return (s1->Top=s1->Bottom&&s2->Top=s2->Bottom)?true:false;
if (isEmpty(s1) && isEmpty(s2))
{
return 1;
}
else
return 0;
}
//出队
bool enQueue(s1,s2,&x)
{
//判断队列是否空，如果为空就无法出队
if(isQueueEmpty(s1,s2))
{
return false;
}
//此时有两种情况，s2不为空时 和s2为空时
if(!isEmpty(s2))
{
pop(s2,&x);//x直接出栈
}
else
{
//说明栈s2为空，此时需要把栈s1的元素依次出栈到s2中
while( ! isEmpty(s1) )
{
pop(s1,&temp); //把出栈元素暂时存储在temp中
push(s2,temp); //把变量temp中的元素入栈到s2
}
pop(s2,&x);
}
return true;
}
来源：程序园用户自行投稿发布，如果侵权，请联系站长删除
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！
页:
[1]