第十三讲：线性结构(线形表、栈和队列)2.pptVIP

* * 第13讲: 数据结构之 队列 ◆中缀表达式求值(zhong.pas) ◆中缀表达式转换为后缀表达式(change.pas) 一、概念 在一端进行插入（进队列），在另一端进行删除（出队列）的线性表。 插入的一端称为队尾：closed; （指向队尾，最后一个元素） 删除的一端称为队首：open (习惯指向队首的前一位置，空的位置) 3 2 6 5 4 1 9 open closed 队列数组a下标： 1 2 3 4 5 6 7…… 队列空：open =closed ; 非空：openclosed 1、 定义： Const max Var q:array[1..max] of datatype; open,closed:integer; 2、队列的基本运算 队列的运算主要有两种： 入队：procedure add(x); 出队：function del 1）、过程ADD(x)—在队列q的尾端插入元素x procedure ADD( x：qtyper)； begin {后移队尾指针并插入元素x}