首页
区分循环队列的满与空，只有两种方法，它们是（）和（）。
精华吧
→
答案
→
超星尔雅学习通未分类
区分循环队列的满与空，只有两种方法，它们是（）和（）。
正确答案：牺牲一个存储单元#设标记
Tag：
数据结构
队列
标记
时间：2022-05-19 20:30:23
上一篇：
已知链式队列的头尾指针分别是f和r，则将值x入队的操作序列是（）。
下一篇：
设循环队列存放在向量sq.data[0：M]中，则队头指针sq.front在循环意义下的出队操作可表示为（），若用牺牲一个存储单元的方法来区分队满和队空（设队尾指针sq.rear），则队满的条件为（）。
相关答案
1.
队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是（）。
2.
用下标0开始的N元数组实现循环队列时，为实现下标变量M加1后在数组有效下标范围内循环，可采用的表达式是：M=（）。
3.
表达式23+((12*3-2)/4+34*5/7)+108/9的后缀表达式是（）(注：表达式中的点表示将数隔开，如23.12.3是三个数)。
4.
顺序栈用data[1…n]存储数据，栈顶指针是top，则值为x的元素入栈的操作是（）。
5.
用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串为（）。
6.
多栈共存时，最好用（）作为存储结构。
7.
当两个栈共享一存储区时，栈利用一维数组stack(1，n)表示，两栈顶指针为top[1]与top[2]，则当栈1空时，top[1]为（），栈2空时，top[2]为（），栈满时为（）。
8.
设有一个空栈，栈顶指针为1000H（十六进制），现有输入序列为1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（），而栈顶指针值是（）。设栈为顺序栈，每个元素占4个字节。
9.
一个栈的输入序列是：1，2，3，则不可能的栈输出序列是（）。
10.
（）是限定仅在表尾进行插入或删除操作的线性表。
热门答案
1.
栈是（）的线性表，其运算遵循（）的原则。
2.
无论是顺序存储还是链式存储的栈和队列，进行插入或删除运算的时间复杂度均为（）。
3.
设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（）。
4.
在对一个栈作进栈运算时，应先判断栈是否为（）；作推展运算时，应先判别栈是否为（）；当栈中元素为m时，作进栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当(两个栈的栈顶在栈空间的某一位置相遇)时，才产生上溢。
5.
中缀表达式3*(x+2)-5所对应的后缀表达式是3x2+*5-；后缀表达式“45*32+-”的值为（）。
6.
循环顺序队列中是否可以插入下一个元素，（）
7.
判断一个队列QU(最多元素为MAXSIZE)为空的条件是（）
8.
使用两个栈共享一片内存空间时，当（）时，才产生溢出。
9.
为增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端。
10.
在做进栈运算时，应先判断栈是否（）