首页
若某循环队列有队首指针front和队尾指针rear，在队不满时进队操作仅会改变（）。
精华吧
→
答案
→
慕课
→
未分类
若某循环队列有队首指针front和队尾指针rear，在队不满时进队操作仅会改变（）。
A.front
B.rear
C.front和rear
D.以上都不对
正确答案： rear
Tag：
数据结构与算法
指针
队列
时间：2022-01-11 15:14:33
上一篇：
经过下列运算后，队头的元素是（）。InitQueue(qu); Enqueue(qu, ‘a’); EnQueue(qu, ‘b’); EnQueue(qu, ‘c’); DeQueue(qu);
下一篇：
循环队列qu的队满条件（front队首指针指向队首元素的前一位置，rear队尾指针指向队尾元素）是（）。
相关答案
1.
栈和队列的不同点是（）。
2.
从一个不带头节点的栈顶指针为lst的栈链中删除一个节点时，用x保存被删节点的值，则执行（）。
3.
向一个不带头节点的栈顶指针为lst的链栈中插入一个s所指向节点时，则执行（）。
4.
如果以链表作为栈的存储结构，则退栈操作时（）。
5.
以下各链表均不带有头节点，其中最不合适用作链栈的链表是（）。
6.
链栈与顺序栈相比有一个明显的优点，即（）。
7.
若一个栈用数组data[1..n]存储，初始栈顶指针top为1，则以下元素x进入栈的正确操作是（）。
8.
若一个栈用数组data[1..n]存储，初始栈顶指针top为0，则以下元素x进入栈的正确操作是（）。
9.
若一个栈用数组data[1..n]存储，初始栈顶指针top为n，则以下元素x进入栈的正确操作是（）。
10.
若一个栈用数组data[1..n]存储，初始栈顶指针top为n+1，则以下元素x进入栈的正确操作是（）。
热门答案
1.
判定一个顺序栈st为（元素个数最多为MaxSize）为栈满的条件为（）。
2.
判定一个顺序栈st为（元素个数最多为MaxSize）空的条件为（）。
3.
在数据处理过程中常需要保存一些中间数据，如果后保存的数据先处理，则使用（）来保存这些数据。
4.
设有5个元素的进栈序列是a，b，c，d，e，其输出序列是c，e，d，b，a，则该栈的容量至少是（）。
5.
设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=3，则p1的值是（）。
6.
设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若p3=1，则p1的值是（）。
7.
设n个元素的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=3，则p2的值是（）。
8.
设n个元素的进栈序列是p1,p2,…pn，其输出序列是1,2,3，…n，若pn=1，则pi（1≤i≤n-1）的值是（）。
9.
已知一个栈的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=n,则pi的值是（）。
10.
已知一个栈的进栈序列是1，2，3，…n，其输出序列的第一个元素是i（1≤i≤n），则第j（1≤j≤n）个出栈元素是（）。