数组模拟队列

队列: 队列是一个有序列表,能够用数组或者是链表来实现,队列遵循先入先出的原则。 数组模拟队列的思路: 队列自己是有序列表,若使用数组的结构来存储队列的数据,则数组的大小就是队列的最大容量。 队列的输出输入分别是从前端和后端来处理,所以须要2个变量front和rear分别记录前端和后端下标。 front:指向队列第一个元素的前一个位置 rear:指向队列的最后一个元素 数组大小为maxSize前端
相关文章
相关标签/搜索