队列定义：先进先出

“周哥教IT”是麦洛科菲主打的中低端IT基础教育的子品牌，与麦洛科菲主打的高端IT安全课程不同，“周哥教IT”专注于提供免费或高品质的基础课学习视频， 包括C语言，汇编，数据结构，C++，JAVA，PYTHON，GO，ARM，Android，LINUX，逆向分析等， 学习时间灵活！

队列是一种只允许前端（front，队首）进行删除操作，而在后端（rear，队尾）进行插入操作的数据结构。正是因为规定了从队首删除队尾插入的性质，因此最先插入的元素将是最先被删除的元素；反之最后插入的元素将是最后被删除的元素，因此队列又称为“先进先出”（FIFO—first in first out）的数据结构。

队列是一种使用很广泛的数据结构，比如操作系统的进程调度就是用的队列，图的广度优先遍历也使用的是队列。

队列也是一种很好理解的数据结构。比如人们去银行办事，就是排成一队，新到的人从队尾插入，而银行工作人员都是从队首开始受理业务，受理完，队首的人就离开队列（从队列中删除）。