[数据结构与算法]队列的两种实现方式---数组+链表

1、什么是队列？

队列是一个线性的数据结构，并且这个数据结构只允许在一端进行插入，另一端进行删除，禁止直接访问除这两端以外的一切数据，且队列是一个先进先出的数据结构。

• 队列存储结构的实现有以下两种方式：
  ①顺序队列：在顺序表的基础上实现的队列结构
  ②链队列：在链表的基础上实现的队列结构

2、数组实现队列

（1）实现步骤

实现思路：定义一个数组，数组中定义三个属性：头指针 front，尾指针 rear 和长度 maxSize。头指针 front 指向队列的头元素的前一个元素，当从队列里面取出一个元素后，应当将它向后移一个位置，尾指针 rear 当有一个元素添加进来后也向后移一个位置。
再次强调：这里 front 指向队列头部的前一个位置；rear 指向对列尾部数据

第一步：初始化的队列应该是这样的，头指针和尾指针都在数组第一个元素的前一个位置，如下图所示：

第二步&#

了解本专栏 订阅专栏 解锁全文 超级会员免费看