更多"若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环"的相关试题:
[单项选择]
若循环队列以数组Q0,…,m-1作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中元素个数,则循环队列的队首元素的实际位置是 (46) ,队空条件为 (47) 。
(46)处填()。
A. rear-length
B. (rear-length+m)mod m
C. (1+rear+m-length)mod m
D. m-length
[单项选择]若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中,的元素个数,则循环队列的队首元素的实际位置是()。
A. rear-length
B. (rear-length+m)mod m
C. (1+rear+m-length)mod m
D. m-length
[简答题]
假设以数组seqn[m]存放循环队列的元素,设变量rear和qHelen分别指示循环队列中队尾元素的位置和元素的个数。
(1)写出队满的条件表达式;
(2)写出队空的条件表达式;
(3)设m=40,rear=13,quelen=19,求队头元素的位置;
(4)写出一般情况下队头元素位置的表达式。
[填空题]线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一种特殊的线性表,循环队列是队列的()存储结构。
[填空题]数据结构分为逻辑结构和存储结构,循环队列属于()结构。