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