题目内容

若一个栈元素用数组data[1..n]存储,初始栈顶指针top为0,则以下元素x进栈最适合的操作是( )。

A. top++; data[top]=x;
B. data[top]=x; top++;
C. top--; data[top]=x;
D. data[top]=x; top--;

查看答案
更多问题

有关链栈的叙述中正确的是( )。

A. 链栈在进栈操作时一般不需要考虑上溢出
B. 链栈在出栈操作时一般不需要考虑下溢出
C. 链栈和顺序栈相比的缺点是不能随机访问栈中元素
D. 以上都不对

以下各链表均不带有头结点,其中最不适合用作链栈的链表是( )。

A. 只有表头指针没有表尾指针的循环双链表
B. 只有表尾指针没有表头指针的循环双链表
C. 只有表尾指针没有表头指针的循环单链表
D. 只有表头指针没有表尾指针的循环单链表

循环队列( )。

A. 不会产生下溢出
B. 不会产生上溢出
C. 不会产生假溢出
D. 以上都不对

设固定容量的循环队列中数组的下标是0~N-1,其队头队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为( )。

A. r-f
B. r-f-1
C. (r-f)%N+1
D. (r-f+N)%N

答案查题题库