抽象数据类型-线性结构-先进先出：队列

队列一个最典型的例子，就是操作系统中的作业排队。在允许多道程序运行的计算机系统中，同时有几个作业运行。如果运行的结果都需要通过通道 输出，那就按请求输出的先后次序排队。每当通道传输完毕  可以接受 新的输出任务时，队头作业先从队列中退出（输出）操作，凡是申请输出的作业都从队尾进入队列。 队列的操作与栈相似，不同的是它的删除操作是在表的头部进行。 和线性表类似，队列也有两种存储方式。 （1）链队列

>>阅读原文<<