简述以下算法的功能(队列的元素类型为int)
来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/10 23:08:50
简述以下算法的功能(队列的元素类型为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);
}
}
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);
}
}
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);
}
这一段是将偶数队列中的元素放回原来的队列
所以这个算法的功能整体来说就是
将一个队列中的奇数和偶数分开,并且将奇数移到队前,偶数移到队尾
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);
}
这一段是将偶数队列中的元素放回原来的队列
所以这个算法的功能整体来说就是
将一个队列中的奇数和偶数分开,并且将奇数移到队前,偶数移到队尾
求元素出队列的算法(急!)
定义十元素的无序int类型数组,并以最优算法将其排序
、设以下变量均为int类型,则值不等于7的表达式是()
对于循环队列,试写出求队列长度的算法.
设以下变量均为int 类型,表达式的值不为 7的是()
求循环队列的元素个数算法,已知front 和 rear,还有容量数,怎么求队列中的循环元素个数?
设以下变量均为int类型,则值不等于7的表达式是
求循环队列中元素个数使用一个元素个数为100的数组存储循环队列,如果采取少用一个元素空间来区别循环队列空和满,约定队列首
给出以下一个算法的程序框图(如下图)该程序框图的功能是?
第 12 题 设以下变量均为int类型,表达式的值不为7的是
简述社会意识形态的功能
简述社会保障制度的功能.