1．在队列中存取数据应遵循的原则是先进先出。
2．在队列中，允许插入的一端称为队尾。
3．在队列中，允许删除的一端称为队头。
4．队列在进行出队操作时，首先要判断队列是否为空。
5．顺序队列在进行入队操作时，首先要判断队列是否为满。
6．顺序队列初始化后，front=rar=-1。
7．链队列LQ为空时，LQ-front-nxt=NULL。
8．读队首元素的操作不改变队列元素的个数。
9．在一个链队列中，若队首指针为front，队尾指针为rar，则判断该队列只有一个结点的条件为front==rarfront!=NULL。
10．设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为：
O（n）。
11．设长度为n的链队列用单循环链表表示，若只设尾指针，则出队操作的时间复杂度为：
O（1）。
12．队列Q，经过InitQuu(Q);InQuu(Q,a);InQuu(Q,b);OutQuu(Q,x);RadFront(Q,x);QEmpty(Q);运算后的值是0（说明队列非空）。
13．队列Q经过InitQuu(Q);InQuu(Q,a);InQuu(Q,b);RadFront(Q,x)运算后，x的值是
a。
14．解决顺序队列“假溢出”的方法是采用循环队列。
15．循环队列Q的队首指针为Q.front，队尾指针为Q.rar，则队空的条件为:
Q.front==Q.rar。
16．设循环队列的容量为40（序号为0～39），现经过一系列的入队和出队运算后，front=11，rar=19，则循环队列中还有8个元素。
17．设循环队列的头指针front指向队首元素，尾指针rar指向队尾元素后的一个空闲元素，队列的最大空间为MAXLEN，则队满标志为front==（rar+1）%MAXLEN。
18．从循环队列中删除一个元素时，其操作是先移动队首指针，后取出元素。
19．在一个循环队列中，队首指针指向队首元素的前一个位置。
20．删除双向循环队列表中*P的前驱结点（存在），应执行的语句序列是：
P-prior=P-prior-prior;P-prior-nxt=P;。
题目来源：《实用数据结构基础》第四版
jsr扫一扫下载订阅号助手，用手机发文章赞赏