队列，是先进先出（FIFO, First-In-First-Out）的线性表。是一种常用的数据结构，在具体应用中通常用链表或者数组来实现。队列只允许在后端（称为rear）进行插入操作，在前端（称为front）进行删除操作在计算机中，任务的定义主要取决于处理任务的对象。例如对于CPU来说，等待处理线程或进程就是它的任务。任务输入队列是指用于存放尚未处理任务的队列。一般任务的不同，任务输入队列的优先级是不同的。