队列学习
队列学习
队列是一个 有序列表,可以用 数组或是 链表来实现。
遵循 先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出
示意图:(使用数组模拟队列示意图)
队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图, 其中 maxSize 是该队
列的最大容量。
因为队列的输出、输入是分别从前后端来处理,因此需要两个变量 front 及 rear 分别记录队列前后端的下标,
front 会随着数据输出而改变,而 rear 则是随着数据输入而改变
当我们将数据存
原创
2020-12-20 22:43:43 ·
76 阅读 ·
0 评论