数据结构与算法---动态数组(3)顺序队列ArrayQueue、循环队列ArrayQueueLoop

队列的顺序存储结构 队列的定义:队列是只允许在一端经行插入操作,而在另一端进行删除操作的线性表 队列是一种先进先出的线性表,允许插入的一端称为队尾,允许删除的一端称为队头 队列的接口定义 接口的实现 –基于ArrayList实现但是顺序队列存在一个问题,元素进队时时间复杂度为0(1),元素出队时时间复杂度为0(n) 循环队列的顺序存储结构 优化第一步:让队头指针与队尾指针一样随着元素的移动而移动
相关文章
相关标签/搜索