找考题网-背景图
问答题

简答题 假设以数组sq[0..7]存放循环队列元素,变量f指向队头元素的前一位置,变量r指向队尾元素,如用A和D分别表示入队和出队操作,请给出:(1)队空的初始条件;(2)分别写出执行操作A3、D1、A5、D2、A1、D2、A4时的状态,并作必要的说明。(例:A3表示三次入队操作,D1表示一次出队操作)

【参考答案】

(1)队空的初始条件:f=r=0;
(2)执行操作A3后,f=0,r=3;//A3表示三次入队操作
执行操作D1后,f=1,r=3;//D1表示一次出队操作
执行操作A5后,f=1,r=0;
执行操作D2后,f=3,r=0;
执行操作A1后,f=3,r=1;<...

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)
热门试题