5+栈及队列(二队列).pdfVIP

用计算机解决实际问题的学问 数据结构与算法分析 任课教师：马彦卓 yzma@mail.xidian.edu.cn SCHOOLSCHOOL OF TELECOMMUNICATIONS OF TELECOMMUNICATIONS ENGINEERING ENGINEERING Xidian University 上机课题解答 • 数组元素循环右移问题 实验目的： – （1）熟练使用循环语句。 – （2）熟练理解和掌握顺序存储与数据处理算法的关系 实验内容： – 一个数组A 中存有N （N0）个整数，在不允许使用另外数组的 前提下，将每个整数循环向右移动M(M=0)个位置， – 即将A中的数据由（A0A1A2...AN-1）变换为（AN-M...AN- 1A0A1...AN-M+1）（最后M个数循环移至最前面的M个位置）。 – 如果需要考虑程序移动数据的次数尽量少，要如何设计移动方法？