摘要：*队列的特点是先进先出 *在顺序结构中, 是用一个数组作为排队的场地. *要想要更好利用空间, 解决队列的假溢出问题, 我们使用循环队. *顺序循环队列的几个关键位置图示如下: (图片来源域陈越老师主编的<<数据结构>>) 分割线 *标准的抽象数据类型定义 类型名称:队列(Queue) 操作对象集: 阅读全文

摘要：问题: 一个数组A中存有N(N>0)个数, 在不允许使用任何另外数组的前提下, 将每个整数循环右移M(M>0)位, 考虑移动数据的次数尽量少, 要如何设计移动方法? 并分析时间复杂度. 示意图如下: 分析1 当然, 最简单的方法莫过于直接每次向右移动一个, 要移动M位, 就移动M次. 代码如下: 时 阅读全文