首页
在循环队列中，进队时队尾指针加一，出队时队头指针加一。
精华吧
→
答案
→
超星尔雅学习通未分类
在循环队列中，进队时队尾指针加一，出队时队头指针加一。
A.正确
B.错误
正确答案：A
Tag：
数据结构
指针
队列
时间：2022-05-19 20:31:25
上一篇：
在循环队列中，进队时队尾指针加一，出队时队头指针减一。
下一篇：
在用单链表表示的链式队列Q中的队头和队尾指针分别为Q-〉front和Q-〉rear，则队空条件为Q-〉front==Q-〉rear。
相关答案
1.
若让元素1，2，3依次进栈，则出栈次序3，1，2是不可能出现的情况。
2.
若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现的情况。
3.
在一个循环队列Q中，判断队空的条件为Q.rear+1==Q.front。
4.
在一个循环队列Q中，判断队满的条件为Q.rear%MaxSize+1==Q.front。
5.
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
6.
在用单链表表示的链式队列中，队头在链表的链尾位置。
7.
在向顺序栈压入新元素时，要先按栈顶指针指示的位置存入新元素再移动栈顶指针。
8.
栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。
9.
在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。
10.
链式栈与顺序栈相比，一个明显的优点是通常不会出现栈满的情况。
热门答案
1.
每次从队列中取出的应是具有最高优先权的元素，这种队列就是优先级队列。
2.
栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。
3.
栈和队列都是线性表，只是在插入和删除时受到了一些限制。
4.
队列和栈都是运算受限的线性表，只允许在表的两端进行运算。
5.
循环队列也存在空间溢出问题。
6.
循环队列通常用指针来实现队列的头尾相接。
7.
队列逻辑上是一个下端和上端既能增加又能减少的线性表。
8.
通常使用队列来处理函数或过程的调用。
9.
队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
10.
只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。