数据结构：队列.pptVIP

数据结构三 队列 重要更正 void reverse(linklist L){ p=null; q=L; while(q!=NULL){ ① L=L-next ; q-next=p; p=q; ② q=L ; } ③ L=p ；} } 队列（Queue） 队列是一种运算受限制的线性表，元素的添加在表的一端进行，而元素的删除在表的另一端进行。 允许添加元素的一端称为队尾（Rear）；允许删除元素的一端称为队头（Front）。 向队列添加元素称为入队，从队列中删除元素称为出队。 新入队的元素只能添加在队尾，出队的元素只能是删除队头的元素，队列的特点是先进入队列的元素先出队，所以队列也称作先进先出表或FIFO（First-In-First-Out）表。 队列的表示 与堆栈类似，队列也可以简单的用一维数组表示。 设数组名为Queue，其下标下界为1，上界为n。 一般使用一个变量r指示队尾的下标值，叫做队尾指针；用另一个变量f指示队头的下标值，称为队头指针。 队列中元素的数目等于零称为空队列，此时队头指针和队尾指针均为零，即f=r=0。 假定有A～F 6个元素先后进入队列，但A、B两个元素已陆续出队了，故队尾指针r=