[理学]数据结构教程简答易懂第二章

[理学]数据结构教程简答易懂第二章第二章 线性表及其顺序存储结构2013-3-312.3队列（queue）及其应用2013-3-322.3.1 队列概念• 队列的定义 队列(queue)是在一端进行插入，在另一端进行删 除操作的线性表。first in first out - fifo queue出队 队头 队尾2013-3-3 3a1a2a3a4 a5 进队• 队列是指允许在一端进行插入、而在另 一端进行删除的线性表。允许插入的一 端称为队尾，通常用一个称为尾指针 （rear）的指针指向队尾元素，即尾指 针总是指向最后被插入的元素；允许删 除的一端称为队头（也称排头），通常 也用一个指针（front）指向队头元素的 前一个位置。2013-3-34队..