1. 队列是一个有序列表,可以用数组(顺序存储)或链表来实现(链式存储)
2. 遵循先入先出的原则,即先存入队列的数据,要先被取出,后存入队列的数据要后取出
第二幅图中,随着元素的加入,尾指针依次向后移动,首指针不动
第三幅图中,随着元素的取出,尾指针不动,首指针向后移动
3. 使用数组来模拟队列
用 maxSize 来表示队列的最大容量
使用 front 和 rear 来记录队列前后端的下标,front 随着数据输出而改变,rear 随着数据输入而改变
代码实现:
1. 队列是一个有序列表,可以用数组(顺序存储)或链表来实现(链式存储)
2. 遵循先入先出的原则,即先存入队列的数据,要先被取出,后存入队列的数据要后取出
第二幅图中,随着元素的加入,尾指针依次向后移动,首指针不动
第三幅图中,随着元素的取出,尾指针不动,首指针向后移动
3. 使用数组来模拟队列
用 maxSize 来表示队列的最大容量
使用 front 和 rear 来记录队列前后端的下标,front 随着数据输出而改变,rear 随着数据输入而改变
代码实现: