吴文国《数据结构精品教学》chapter03.pptVIP

(5) 出队 int DeleteQueue(SeqQueue *Q,QueueElementType *x) {??????? if(IsEmpty((Q)) return false;??????? ??? *x=Q-data[Q-front]; Q-front=(Q-front+1)%MAXSIZE;?? return true; ??} 写一个函数求队列的元素的个数 int QueueNumber（CirQueue *Q) { return ( Q-rear-Q-front +MAXSIZE)%MAXSIZE; } //某一年的考试题目 3.2.3链队列 d1 d2 d4 ^ 删除（出队） 插入（入队） 1、 链队列的定义 队列的链式存储结构简称为链队列。它是限制仅在表头删除和表尾插入的单链表。 2、 链队列的结构类型说明 注意 增加指向链表上的最后一个结点的尾指针，便于在表尾做插入操作 链队的注意事项 ??和链栈类似，无须考虑判队满的运算及上溢。 在出队算法中，一般只需修改队头指针。但当原队中只有一个结点时，该结点既是队头也是队尾，故删去此结点时亦需修改尾指针，且删去此结点后队列变空。 以上讨论的是无头结点链队列的基本运算。和单链表类似，为了简化边界条件的处理，在队头结点前也可附加一个头结点，增加头结点的链队列的基本运算。 定义链队列的存储结构