假设以数组 seqn[m] 存放循环队列的元素,设变量 rear 和 quelen 分别指示循环队列中队尾元素的位置和元素的个数。
(1) 写出队满的条件表达式;
(2) 写出队空的条件表达式;
(3) 设 m=40 , rear=13 , quelen=19 ,求队头元素的位置;
(4) 写出一般情况下队头元素位置的表达式。
(2) 队空的条件表达式:quelen==0
(3) m=40 , rear=13 , quelen=19 时,队头元素的位置为34
(4) 一般情况下队头元素位置的表达式为(rear-quelen+m)%m
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题