循环队列.pptx

,a2,a3,……,an,队头队尾出队入队队列是一种只允许在表的一端(称为队尾)进行插入,在另一端(称为对头)进行删除的线性表。队列的概念队列是一种只允许在表的一端(称为队尾)进行插入,在另一端(称为对头)进行删除的线性表。删除结点a1,a2,a3,……,an,队头队尾出队入队只能删除队头的结点a1增加结点只能在队尾插入结点xx队列的概念队列是一种只允许在表的一端(称为队尾)进行插入,在另一端(称为对头)进行删除的线性表。与我们生活中的排队非常相似先排队的先离开晚排队的晚离开不允许插队不允许中途离队因此,队列也称先进先出(FIFO)队列有5种基本运算来使用和管理队列。队列的5种基本运算置队空SetNull(Q)1获取有效结点长度GetLength(Q)2取头结点GetHead(Q)3入队InsQueue(Q,x)4出队DelQueue(Q)5a1,a2,a3,……,an,队头队尾出队入队将队列Q置成空队列队列的5种基本运算置队空SetNull(Q)1获取有效结点长度GetLength(Q)2取头结点GetHead(Q)3入队InsQueue(Q,x)4出队DelQueue(Q)5a1,a2,a3,……,an,队头队尾出队入队返回队列中的结点数N个结点数若N为零,则为空队列队列的5种基本运算置队空SetNull(Q)1获取有效结点长度GetLength(Q)2取头结点GetHead(Q)3入队InsQueue(Q,x)4出队DelQueue(Q)5a1,a2,a3,……,an,队头队尾出队入队读取队列Q中头结点的值队列中的结点保持不变队列的5种基本运算置队空SetNull(Q)1获取有效结点长度GetLength(Q)2取头结点GetHead(Q)3入队InsQueue(Q,x)4出队DelQueue(Q)5a1,a2,a3,……,an,队头队尾出队入队将结点x插入到队列Q的队尾x队列的5种基本运算置队空SetNull(Q)1获取有效结点长度GetLength(Q)2取头结点GetHead(Q)3入队InsQueue(Q,x)4出队DelQueue(Q)5a1,a2,a3,……,an,队头队尾出队入队删除队列头结点