cJH13的博客

与我们在生活中吃火锅时排队的方式相同，队列是一种先进先出的结构，同样是操作受限的线性表，在队列中只允许一端进，一端出，允许入队的方向称为队尾，允许出队的就是队头。如上图所示，可以清晰的看到队列的形式，一端进，一端出。}QNode;int size;}Queue;首先我们需要一个QListNode结构体来帮助我们实现链表的形式，其次，为了更好的利用上front和rear指针，我们可以再定义一个结构体用来存放，同时为了避免后期统计数据个数时重复遍历链表，我们增设size来随时记录队列长度。

带小白理解栈的理解与实现

顺序表其实就是线性表的一种，他的底层实际上就是一个数组。我们一般称之为代表sequence + list 顺序表。注：线性表结构在物理上不一定是线性的，但是逻辑上一定是线性的顺序表在物理结构上是相邻的，在逻辑结构上也是相邻的。