数据结构-二维数组基本操作的编程实现..docVIP

数据结构（2013）实验报告04 班级号:T 学生姓名: 实验方式:上机操作 成绩: 教师批阅处： 【实验名称】 二维数组基本操作的编程实现 【实验目的】 掌握二维数组的建立、读取数据、压缩存储等基本操作的编程实现，存储结构可以在顺序结构或链接结构中任选，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。 【实验分析】 本次实验由于时间比较紧急，实验内容有比较多，所以老师就给了一部分源代码，然后实验过程中根据所给的代码和功能要求，修改和完善程序功能。 这次实验主要是以二维数组为主，练习和掌握二维数组的相关操作。借助于推箱子游戏，将所学的理论知识融入其中，让学习变的不是枯燥无味的，体会学习的乐趣。 【程序运行主界面】 由于老师给了大部分代码，为了练习和提高自己的阅读程序的能力，将程序函数的整体框架以框图形式表示出来。 【程序函数框架】 begin() 【实验过程及调试】 选择第一关 移动小人，推动箱子，主要靠4个方向键来实现。根据对应方向键的ASCII码值，来调用相应函数。对应关系如下表所示： case 72: up(); count++; break; case 80: down(); count++; break; case 75: left(); count++; break; case 77: right(); count++; break; 选择其他关数 同理与第一关一样选择其他关数的基本操作与第一关类似，不再详细描述。主要列出底层的移动过程。 关键代码： 向左方向部分代码： if(map[positionh][positionl-1]==0) { map[positionh][positionl-1]=4; if(flag==1) { map[positionh][positionl]=2; flag=0; } else map[positionh][positionl]=0; positionl--; } else if(map[positionh][positionl-1]==2)//人要到目标位置上 { map[positionh][positionl-1]=4; if(flag==1) map[positionh][positionl]=2;//恢复目标位置 else { map[positionh][positionl]=0;//恢复原来的状态 flag=1;//标志位，记录人在目标位置上 } positionl--; } 向上方向部分代码： if(map[positionh-1][positionl]==0) { map[positionh-1][positionl]=4; if(flag==1) { map[positionh][positionl]=2; flag=0; } else map[positionh][positionl]=0; positionh--; }else if(map[positionh-1][positionl]==2)//人要到目标位置上 { map[positionh-1][positionl]=4; if(flag==1) map[positionh][positionl]=2;//恢复目标位置 else { map[positionh][positionl]=0;//恢复原来的状态 flag=1;//标志位，记录人在目标位置上 } positionh--; } 反悔功能 功能介绍：主要用到栈和队列的知识，用栈和队列来存放所走过的信息步骤。根据先进后出和先进先出的原则，来实现悔棋功能。 相关代码： #includestack #includequeue class information { public: information(int r_map[roomsize+2][roomsize+2],int h_position,int l_position); ~information(); int map_r[roomsize+2][roomsize+2]; int _positionh; int _positionl; }; stackinformation position; //栈 存放地图和人的位置信息 queuechar direction;//队列 存放每步的操作 void box::tack_back()