文章目录
简介
队列是一种先进先出的数据结构，就如同食堂排队打饭一样，先来的同学能先打到饭，而后面先来的同学则要等到最后才能打到饭菜。这里刚去打饭的同学我们成为队尾，这个行为被称为入队。而第一个打到饭的同学则被称为队头，这个行为被称为出队。
顺序队列
顺序队列是指给定长度，整个队列如同一条直线。如果队尾到了末端就会满队。
下表为数据[1,2,3]依次入顺序队列：
| 空队列 | |||
|---|---|---|---|
| 第一次入队 | 1 | ||
| 第一次入队 | 2 | 1 | |
| 满队 | 3 | 2 | 1 |
链式队列
链式队列与顺序队列不同的是一但由数据出队，那么已出队的位置将会成为空闲空间，供新数据入队。
下表为数据[1,2,3,4]依次入链式队列：
| 空队列 | |||
|---|---|---|---|
| 第一次入队 | 1 | ||
| 第二次入队 | 2 | 1 | |
| 满队 | 3 | 2 | 1 |
| 出队 | 2 | 1 | |
| 第四次入队 | 4 | 2 | 1 |
结语
这是比较简单的一种数据结构之一，今天的记录就到这里来