数据结构-chap3 (2)队列.ppt

3．4 队列;3.4.1 队列的概念;4）元素按a1,a2, a3, ..., an 顺序入队，第一个入队的元素为a1，最后一个入队的 元素是an ，第一个出队的元素为a1 ； ;自测题1;二、 队列的抽象数据类型的定义; 功能：若队列不空，则删除Q的队头元素，用e返回其值，并返回OK； 否则，返回ERROR。;在队列的顺序存储结构中，用一组连续存储单元依次存储从队头到队尾的数据元素. 此外，还需附加两个变量：;将顺序队列设想为首尾相连的环状空间。 当Q.rear 值超出队列空间的最大位置时， 令Q.rear= 0，使队列空间能“循???”使用。;循环队列操作示意图;2）在（a)状态下，J6、J7、J8依次入队， 队列如图（c），这时也有Q.front=Q.rear。;2）少用一个存储单元，即当队列达到 图(d)所示状态时，就认为队列已满， 这时的条件是 Q.front=(Q.rear+1)%6。;自测题2;3、循环队列的类型定义;设Q为SqQueue类型的变量，用于存储队列。设为队列Q分配空间 大小为MAXQSIZE=6。初始建队时，令Q.front=Q.rear=0。;二、循环队列的基本操作算法;Status InitQueue_Sq(SqQueue Q) { //构造一个空队列QQ.base=(QElemType * )