数据结构答案第章4队列学习指导.docVIP

第4章 队列 4.1 知识点分析 队列的基本概念 （1）队列是一种特殊的、只能在表的两端进行插入或删除操作的线性表。允许插入元素的一端称为队尾，允许删除元素的一端称为队首。 （2）队列的逻辑结构和线性表相同，其最大特点是“先进先出”。 （3）队列的存储结构有顺序队列和链队列之分，要求掌握队列的C语言描述方法。 （4）重点掌握在顺序队列和链队列上实现：进队、出队、读队头元素、显示队列元素、判队空和判队满等基本操作。 （5）熟悉队列在计算机软件设计中的典型应用，能灵活应用队列的基本原理解决一些实际应用问题。 顺序队列 （1）顺序队列用内存中一组连续的存储单元顺序存放队列中各元素，一般用一维数组作为队列的顺序存储空间。除了队列的数据以外，一般还设有队首和队尾两个指针。 typedef struct { datatype Q[MAXLEN]； int front=–1, rear=–1； // 定义队头、队尾指针，并置队列为空 }Queue； （2）顺序队列缺点是存在“假溢出”现象。 3．循环队列 （1）为了解决顺序队列中的假溢出现象，把数组想象成一个首尾相连的环，即队首的元素Q[0]与队尾的元素Q[MAXLEN–1]连接起来，存储在其中的队列称为循环队列。 （2）一般规定：当front= =rear，表示循环队列为空； 当front= =（rear+1）% MAXL