• 2022-06-04
    循环队列的队头和队尾指针分别为front和rear,队头指针指向队头元素的前一个位置,队尾指针指向队尾元素,则判断循环队列为空的条件是()。
    A: front==rear
    B: front==0
    C: rear==0
    D: front=rear+1
  • A

    内容

    • 0

      若一个循环队列,其最多元素个数为MAXSIZE,front为头指针(指向队头元素位置),rear为尾指针(指向队尾元素的下一个位置),则判定满队列的条件是。 A: rear==front B: rear+1==front C: (front+1)%MAXSIZE==rear D: (rear+1)%MAXSIZE==front

    • 1

      循环队列A[0..m-1]存放其元素值,用front和rear分别表示队头和队尾,头指针front总是指向队头元素的前一位置,尾指针rear总是指向队尾元素的当前位置,则当前队列中的元素数是

    • 2

      设循环队列头指针front指向队头元素,队尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为Queuelen。 (1)在循环队列中,队空标志为,队满标志为。 (2)当rear≥front时,队列长度为;当rear<front时,队列长度为

    • 3

      用一个大小为8的数组来实现环形队列,队头指针front指向队头元素的前一个位置,队尾指针rear指向队尾元素位置。当前front和rear的值分别为0和5,现在进队3个元素,又出队3个元素,front和rear的值分别是___, _

    • 4

      在循环队列中,若 front 与 rear 分别表示队头元素和队尾元素的位置,则判断循环队列空的条件是 ( ) A: front==rear+1 B: rear==front+ 1 C: front==rear D: front==0