实验五 队列的顺序和链式存储的表示和实现 实验目的： 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

A.有空间存放排队的数据就可以了，不需要什么队头队尾指针

B.其实我们还需要用队头和队尾指针来定位入队和出队的位置

C.入队在队头，出队在队尾

D.优先队列不能用队列或者数组实现按照优先级排队的目的。

A.8B、2C、7D、6E

B.8B、7D、2C、6E

C.7D、8B、2C、6E

D.2C、6E、8B

A.8B、2C、7D、6E

B.8B、7D、2C、6E

C.7D、8B、2C、6E

D.2C、6E、8B

A.队列和栈都是线性数据结构。

B.队列和栈既可以用数组实现存储方式，也可以通过链表实现存储方式。

C.队列是先进先出的数据访问顺序；栈是后进先出的数据访问顺序

D.栈是先进先出的数据访问顺序；队列是后进先出的数据访问顺序

A.入队就是把新元素存入队列中，只允许在队尾的位置加入元素。

B.入队就是把新元素存入队列中，只允许在队首的位置加入元素。

C.出队操作就是把元素移出队列，只允许在队首一侧移出元素，出队元素的后一个元素将会成为新的队首。

D.出队操作就是把元素移出队列，只允许在队尾一侧移出元素，出队元素的后一个元素将会成为新的队尾。