本节主要内容

本节介绍队列的基本概念、存储结构和运算。

队列也是一种特殊的、限制访问端口的线性表，常称为先进先出表(FIFO表)。其元素的删除只限于表的一端进行，该端称为队列的“头”，而元素的插入则被限制于另一端，此端叫做队列的“尾”。队列的特点是新来的成员总是加入到队的末尾，而每次取出的元素总是自队列的前端，即先来先服务，在队列里最老的成员先出去。
    本节将讨论队列的两种实现方法：顺序队列和链式队列，并对他们进行比较。