qq_37040743的博客

和栈相反，队列(queue)是一种先进先出(First In First Out, FIFO)的线性表。它只允许在表 的一端进行插入，而在另一端删除元素。如果入队序列为1，2，3，4出队序列也为1，2，3，4队列在程序设计中也经常出现。一个最典型的 例子就是操作系统中的作业排队。在允许多道程序 运行的计算机系统中，同时有几个作业运行。如果运行的结果都需要通过通道输出，那就要按请求 输入的先后次序排队。每当通道传输完毕可以接受新的输出任务时，队头的作业先从队列中退出 做输出操作。

如此类由n（n大于等于0）个数据特性相同的元素构成的有限序列称为线性表。线性表中元素的个数n定义为线性表的长度，n=0时称为空表。对千非空的线性表或线性结构，其特点是：(1)存在唯一的一个被称作“第一个＂的数据元素；(2)存在唯一的一个被称作“最后一个＂的数据元素；(3)除第一个之外，结构中的每个数据元素均只有一个前驱；(4)除最后一个之外，结构中的每个数据元素均只有一个后继。

下列概念和术语将在以后各章节中多次出现，本节先对这些概念和术语赋予确定的含义。数据是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号 的总称。：数据元素是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、记录等。数据项是组成数据元素的、有独立含义的、不可分割的最小单位。数据对象是性质相同的数据元素的集合，是数据的一个子集。