队列的知识点

queue是什么？

queue的中文名字是队列，是一种“线性”存储结构，听了这两个名字，我们来想象

一个画面，在游乐园的莫个项目门口，排起了一条长长的直对（图文不符请谅解，只

可意会不可言传）

• 先进先出，first in first out,就是我们常说的“FIFO”

• 只能从队尾插入元素，每次只能弹出队首的元素

队列:像栈一样，队列是一种线性表，它的特征是先进先出，插入在一端，删除在另一端。

就像排队一样，刚来的人入队要排在队尾，每次出队的都是队首的人。

队列与栈一样，是一种线性存储结构，它具有如下特点：

1. 队列中的数据元素遵循“先进先出“（First in First Out）的原则，简称FIFO结构。

2. 在队尾添加元素，子啊对头删除元素。

队列的顺序存储形式，可以用一段连续的空间存储数据元素，用两个整型变量记录对头

和队尾元素的下标。

入队：

将队尾指向的位置赋值，并且赋值后将队尾的位置后移

小结：

栈又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底，他是先进后出的。