题目描述:
利用两个栈模拟一个队列
算法思想:
/*
这题真的挺巧妙的
S1:<1 1入队,入S1栈
S2:
S1:
S2:1 S2为空,S1全部元素(目前只有1)入S2栈.注意这里S1为空,之前还以为S1还存有1.
当S1有元素x入栈时,如果S2为空,那么就必须把当前S1中的元素全部逆置入S2栈之后才能把元素x入S1栈
——————————————————————
S1:<2 2入队,入S1栈
S2:1
S1:2 <3 3入队,入S1栈
S2:1
S1:2 3
S2: 1出队
——————————————————————
S1:2 3 < 4 4要入队的时候,发现S2为空
S2:
S1:4
S2:3 2 先把S1的元素逆置入S2栈,再把4入S1栈
——————————————————————
王道答案的解法是另一种解法,它是在出队的时候判断S2是否为空,如果为空再判断S1是否为空,如果S1不为空,则把S1的元素逆置存入S2中再Pop。
*/
核心代码:
int EnQueue(SqStack &S1,SqStack &S2,int x)
{
if(StackFull(S1)!=true&&StackEmpty(S2)!=true)
{
Push(S1,x);
return 0;//这里压完之后就得return,不然会继续执行最后一句push
}
if(StackFull(S1)==true)
{
printf("队列满");
return 0;