数据结构：作业点评第5章.pptVIP

《数据结构》第五章作业点评 :8080/classroom/ 5.18 循环右移数组 要求. （1）一个元素的附加存储； （2）元素移动或交换次数为O(n) 例. 0 1 2 3 4 5 6 7 8 9 8 9 0 1 2 3 4 5 6 7//循环移动两位 //假设不考虑要求？i-(i+k)%n 从后向前进行移动！！ 求最大公约数 测试代码：RightShift.cpp,C++,VS2008 其他解法？ 0 1 2 3 4 5 6 //要求将其向循环右移两位 //分解成子数组，逆置 4 3 2 1 0 6 5 //整体逆置 5 6 0 1 2 3 4 5.30 递归求广义表深度 附： 程序代码 附在本PPT所在文件夹中，可做简单测试。编译环境：VS2008. 联系方式 TelEmail：caikechao@ QQ：530206656