什么是队列？

队列也是一种抽象的数据结构，那么如何理解队列呢？

队列其实就像生活中的排队一样，先来的摆在最前面，后来的在最后面，如果要想要挤入这个队列，必须从最后面开始排队，你可以把队列想象成在超市收银台前等待结算的队伍，最先来的最先结算，后面来的迟点结算，所以队列有以下特点：

1、先入先出

2、插入必须从尾部开始插入

3、删除必须从头部开始删除，并且会返回删除的元素的值

所以队列跟栈对比起来是完全相反的，栈是先入后出，而且都是从一端出去，但队列是从两端进行的。