若一个栈用数组data[1..n]存储,初始栈顶指针top为0,则以下元素 进栈的操作正确的是___________。
A. top++; data[top]=x;
B. data[top]=x; top++;
C. top--;data[top]=x;
D. data[top]=x; top-;
查看答案
设环形队列中数组的下标是0~N-1,其队头指针为f(指向队头元素的前一个位置)、队尾指针为r(指向队尾元素),则其元素个数是______。
A. r-f
B. r-f-1
C. (r-f)%N+1
D. (r-f+N)%N
环形队列存放在一维数组A[0. M-1]中,endl指向队头元素,end2指向队尾元素的后一个位置。假设队列两端均可以进行入队和出队操作,队列中最多能容纳M-1个元素,初始时为空。下列判断队空和队满的条件中正确的是_________________。
A. 队空: endl==end2;队满: end1==(end2+1) mod M
B. 队空: endl==end2;队满: end2==(endl +1) mod (M-1)
C. 队空: end2==(endi +1) mod M;队满: endl==(end2+1) mod M
D. 队空; endl==(end2+1) mod M;队满; end2==(endl +1) mod (M-1)
假设用一个不带头结点的单链表表示队列,队尾应该在链表___________的位置。
A. 链头
B. 链尾
C. .链中
D. 以上都可以