28数据结构 队列要点.pptVIP

队列(queue) 队列是在一端进行插入,在另一端进行删除 队列的操作遵循先进先出的原则 (First- in First- out). 描述队列时要用到两个指针首指针head和尾指针tail. 队列初始化，置空队列(empty) 步骤:1.head=0 2.tail=0 head tail 判断队列是否为空: head==tail 入队列insert(x) 步骤: 1. q[tail]=x 2.tail=tail+1 head tail q[4] q[3] 队列的长度: tail - Head tail q[5]=x q[4] q[3] head 出队列delete(x) 步骤: 1.x=q[head] 2.head=head+1 head tail q[4] q[3] 队列的长度: tail - Head tail q[4] head x 溢出 head tail q[4] q[3] q[5] tail++; tail=tail%n; q[6] 队列的应用 桶排序: 假设有10 个数据(整数),将其按从小到大排序. 桶排序用到的数据有: 11个桶(可用11个一维数组或一个二维数组 实现). 思路: 1. 将要排序的N个数据装入某一个桶中. A 0 1 2 3 4 5 6 7 8 9 4