若一个栈采用数组s[0,..n-1]存放其元素,初始时栈顶指针为n,则以下元素x进栈的正确操作为
A. top++;s[top]=x;
B. s[top]=x;top++;
C. top--;s[top]=x;
D. s[top]=x;top--;
查看答案
设循环队列中数组的下标为0~N-1,其队头、队尾指针分别是front和rear(front指向队列中头元素的前一个位置,rear指向队尾元素的位置),其元素个数为
A. rear-front
B. rear-front-1
C. (rear-front)%N+1
D. (rear-front+N)%N
用链式方式存储的队列,在进行插入运算时()
A. 仅修改头指针
B. 头、尾指针都要修改
C. 仅修改尾指针
D. 头、尾指针可能都要修改
由两个栈共享一个向量空间的好处是
A. 减少存取时间,降低下溢发生的概率
B. 节省存储空间,降低上溢发生的概率
C. 减少存取时间,降低上溢发生的概率
D. 节省存储空间,降低下溢发生的概率
用链表作为栈的存储结构时退栈操作()
A. 必须判断栈是否为满
B. 必须判断栈是否为空
C. 判断栈元素的类型
D. 对战不做判别