二、填空题 1. 在队列中，新插入的节点只能添加到________________，被删除的只能排在________________的节点。 2.顺序队的出、入队操作会产生“________________”。 3、设一个不带头结点的链栈的栈顶指针为ls，栈中结点含info和 next两个域,栈空的条件是___________；如果栈不为空，则退栈操作为p=ls; __________;ls=ls-＞next;free（p)。 4、设有一空栈，栈顶指针为1000H（十六进制)，现有输入序列为1，2，3，4，5，经PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH之后，输出序列是_,_____，而栈顶指针值是_______H。设栈为顺序栈，每个元素占4个字节。

（）在队列中，新插入的结点只能添加到队尾。

一个队列的入队序列是1，3，5，7，9，则出队的输出序列只能是

实现双端队列（队头队尾都能插入和删除元素）的入队和出队操作时间复杂度都为O（1)的结构是

实验五 队列的顺序和链式存储的表示和实现 实验目的： 1. 熟悉队列的特点（先进先出）及队列的基本操作，如入队、出队等。 2. 掌握队列的基本操作在队列的顺序存储结构和链式存储结构上的实现。 实验内容： 1. 队列的顺序表示和实现 编写一个程序实现顺序队列的各种基本运算，并在此基础上设计一个主程序，完成如下功能。 （1） 初始化 （2） 建立顺序队列 （3） 入队 （4） 出队 （5） 判断队列是否为空 （6） 取队头元素 （7） 遍历队列 参考代码： #include<stdio.h> #include<malloc.h> #define MAXNUM 100 #define elemtype int #define true 1 #define false 0 typedef struct { elemtype queue[MAXNUM]; int front; int rear; }sqqueue; //队列初始化 int initqueue（sqqueue

设一个队列的入队顺序是1，2，3，4，5，那下列哪些是不能存在的出队顺序？

设一个队列的入队顺序是1，2，3，4，5，那下列哪些是不能存在的出队顺序？

设一个队列的入队顺序是1，2，3，4，5，那下列哪些是不能存在的出队顺序？

关于队列的操作，以下说法正确的是（）？

若用Q[1]~Q[m]作为非循环顺序队列的存储空间，则最多只能执行 次入队操作。