2011数据结构之队列.pptVIP

队列 濮阳市第一高级中学 王晓斌 2011.09.27 队列的基本操作 结论：在队列这种数据结构中，最先插入的元素将是最先被删除；反之最后插入的元素将最后被删除，因此队列又称为“先进先出”（FIFO—first in first out）的线性表。 队列的基本操作： （1）初始化队列 Qini (Q) （2）入队 QADD(Q,X) （3）出队 QDel(Q,X) （4）判断队列是否为空 qempty(Q) （5）判断队列是否为满qfull(Q) 思 考 有没有其他办法判重，判定到达了目标状态！ 综合举例例6[问题描述]求一棵树的深度与宽度。 [算法说明]树可用数组 tree:array[1..n,1..5]of integer; 如上图可表示为： 1 2 3 4 0 2 5 6 7 0 3 8 0 0 0 4 9 10 0 0 5 0 0 0 0 6 0 0 0 0 7 11 12 0 0 8 0 0 0 0 9 0 0 0 0 10 0 0 0 0 11 0 0 0 0 12 13 0 0 0 13 0 0 0