数据结构与算法-队列实现-笔记整理《三》

队列特色 队列是一个有序列表,能够用数组或者链表来实现 遵循先进先出的原则 构造一个环形队列思路 须要的变量 maxSize、表示数组最大容量 front、取数据时会向后移动,默认0,默认指向最后一个元素的后一位 rear、加数据时向后移动,默认0 arr[]、存放数据的数组 构造思路 默认front、rear为0 新加一个数据rear后移一位 取出一个数据front,后移一位 当rear=fro
相关文章
相关标签/搜索