队列介绍

什么是队列

队列(Queue)是一种先进先出的结构，生活中例子很多，最常见的就是排队了，排在前边的人先被服务，后边的人最后被服务。

队列的两个基本操作：入队将一个数据放到队列尾部；出队从队列的头部取出一个元素。队列也是一种操作受限的线性表数据结构 它具有先进先出的特性，支持队尾插入元素，在队头删除元素。