数据结构-二维组基本操作的编程实现.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--; 反悔功能 功能介绍：主要用到栈和队列的知识，用栈和队列来存放所走过的信息步骤。根据先进后出和先进先出的原则，来实现悔棋功能。 相关代码： #include #include 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; ; stack position; //栈 存放地图和人的位置信息 queue direction;//队列 存放每步的操作 void box::tack_back int i,j; position.pop ; for i 0;i roomsize+2;i++ for j 0;j roomsize+2;j++ map[i][j] position.top .map_r[i][j]; positionh position.top ._positionh; positionl positi