简述以下算法的功能(队列的元素类型为int)void algo2(Queue&Q){Queue q0,q1;int x;;while(!Empty(Q)){x=GetHead(Q);Remove (\x05Q)if (x%2==0)Append (q0,x);else Append (q1,x);}while(!Empty(q1)){Append (Q,GetHead(q1));Remove (\x05q1);}wh

来源:学生作业帮助网 编辑:作业帮 时间:2024/07/29 07:06:04
简述以下算法的功能(队列的元素类型为int)void algo2(Queue&Q){Queue q0,q1;int x;;while(!Empty(Q)){x=GetHead(Q);Remove (\x05Q)if (x%2==0)Append (q0,x);else Append (q1,x);}while(!Empty(q1)){Append (Q,GetHead(q1));Remove (\x05q1);}wh
xN@WǸд U ۺvaT5xQ(nX#*/әWp:`e 5v39rՒiXcPvVoִ"Ҏmecͪ\YUtc/DY-&cQO'9y.o#H TP$u@ťXr}#Jzy~E DJE UPH&#^*/< c DwJs?`@u;iP>wq**,&fYQc_(?kM`2R@ K>͈# }}w;/S#>Cf >6vJ[],55+h1:[ƭEh/JDGRwT}8φ,I7q*fhU~O: iIʙ6|TiHuitܞU%R`^$w}r

简述以下算法的功能(队列的元素类型为int)void algo2(Queue&Q){Queue q0,q1;int x;;while(!Empty(Q)){x=GetHead(Q);Remove (\x05Q)if (x%2==0)Append (q0,x);else Append (q1,x);}while(!Empty(q1)){Append (Q,GetHead(q1));Remove (\x05q1);}wh
简述以下算法的功能(队列的元素类型为int)
void algo2(Queue&Q)

Queue q0,q1;
int x;;
while(!Empty(Q)){
x=GetHead(Q);
Remove (\x05Q)
if (x%2==0)
Append (q0,x);
else
Append (q1,x);
}
while(!Empty(q1)){
Append (Q,GetHead(q1));
Remove (\x05q1);
}
while(!Empty(q0)){
Append (Q,GetHead(q0));
Remove (\x05q0);
}
}

简述以下算法的功能(队列的元素类型为int)void algo2(Queue&Q){Queue q0,q1;int x;;while(!Empty(Q)){x=GetHead(Q);Remove (\x05Q)if (x%2==0)Append (q0,x);else Append (q1,x);}while(!Empty(q1)){Append (Q,GetHead(q1));Remove (\x05q1);}wh
while(!Empty(Q)){
x=GetHead(Q);
Remove (Q)
if (x%2==0)
Append (q0,x);
else
Append (q1,x);
}
这一段是将队列分成奇数队列和偶数队列
while(!Empty(q1)){
Append (Q, GetHead(q1));
Remove (q1);
}
这一段是将奇数队列中的元素放回原来的队列
while(!Empty(q0)){
Append (Q, GetHead(q0));
Remove (q0);
}
这一段是将偶数队列中的元素放回原来的队列
所以这个算法的功能整体来说就是
将一个队列中的奇数和偶数分开,并且将奇数移到队前,偶数移到队尾