队列定义:先进先出
队列是一种只允许前端(front,队首)进行删除操作,而在后端(rear,队尾)进行插入操作的数据结构。正是因为规定了从队首删除队尾插入的性质,因此最先插入的元素将是最先被删除的元素;反之最后插入的元素将是最后被删除的元素,因此队列又称为“先进先出”(FIFO—first in first out)的数据结构。
队列是一种使用很广泛的数据结构,比如操作系统的进程调度就是用的队列,图的广度优先遍历也使用的是队列。
队列也是一种很好理解的数据结构。比如人们去银行办事,就是排成一队,新到的人从队尾插入,而银行工作人员都是从队首开始受理业务,受理完,队首的人就离开队列(从队列中删除)。