阅读算法f2,并回答下列问题:
(1)设队列Q=(1,3,5,2,4,6)。写出执行算法f2后的队列Q;
(2)简述算法f2的功能。
void f2(Queue *Q){
DataType e;
if (!QueueEmpty(Q)){
e=DeQueue(Q);
f2(Q);
EnQueue(Q,e);
}
1) Q = (6, 4, 2, 5, 3, 1)
(2) 该算法的功能是将队列Q逆置。
642531 序列倒置
将队列倒置
(1) Q = (6, 4, 2, 5, 3, 1)
642531 逆转队列
(1) Q = (6, 4, 2, 5, 3, 1)
(2) 逆置队列
642531
(1) Q = {6, 4, 2, 5, 3, 1}
(2)函数将队列中的元素逆转
(6,4,2,5,3,1)
逆置队列
6,4,2,5,3,1
642531 将队列逆置
(1) Q=(6,4,2,5,3,1) (2) 逆置队列
(1)6,4,2,5,3,1
(2)将队列倒置
6,4,2,5,3,1,将队列的所有元素逆转
6.4.2.5.3.1
调换队列元素顺序
6,5,4,3,2,,1
642531;逆向输出队列
ss
Q=(6,4,2,5,3,1)
将队列中元素逆置
6 4 2 5 3 1
让队列元素 翻转
(6,4,2,5,3,1);
递归将队列倒置
(1)642531
(2)将队列倒置
反转队列
倒置队列
(1)6 4 2 5 3 1
(2)逆置队列
Q = (6, 5, 4, 3, 2, 1)
(1) 6,4,2,5,3,1
(2) 反转队列
将队列元素进行反转
Q=(6,5,4,3,2,1)
队列逆序
654321
(1)Q=(6,4,2,5,3,1)
(2)逆置队列
逆序
1(3(5 (2(4(6)))))=>{642531} 倒置输出
倒置
6,5,4,3,2,1
zyjf 回复 zyjf: 没看清第一题 6,4,2,5,3,1 考试引以为戒!!!
1)6,4,2,5,3,1
2)反转队列Q的顺序
答案:(1)6,4,2,5,3,1...
用户登录可进行刷题及查看答案
答案:(1)6,4,2,5,3,1 (2)将队列倒置
登录后提交答案