首页 > 试题广场 >

假设以数组 seqn[m] 存放循环队列的元素,设变量 re

[问答题]

假设以数组 seqn[m] 存放循环队列的元素,设变量 rear quelen 分别指示循环队列中队尾元素的位置和元素的个数。

(1) 写出队满的条件表达式;

(2) 写出队空的条件表达式;

(3) m=40 rear=13 quelen=19 ,求队头元素的位置;

(4) 写出一般情况下队头元素位置的表达式。

(1) 队满的条件表达式:quelen==m

(2) 队空的条件表达式:quelen==0

(3)  m=40  rear=13  quelen=19 时,队头元素的位置为34

(4) 一般情况下队头元素位置的表达式为(rear-quelen+m)%m


发表于 2023-11-12 22:49:33 回复(4)