《数据结构二维数组基本操作的编程实现范文》由会员分享，可在线阅读，更多相关《数据结构二维数组基本操作的编程实现范文（6页珍藏版）》请在装配图网上搜索。
1、数据结构（2013）实验报告04班级号:T 学生姓名:实验方式:上机操作成绩:教师批阅处:【实验名称】二维数组基本操作的编程实现【实验目的】掌握二维数组的建立、读取数据、压缩存储等基本操作的编程实现，存储结构可以在 顺序结构或链接结构中任选，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程 序设计。【实验分析】本次实验由于时间比较紧急，实验内容有比较多，所以老师就给了一部分源代码，然后 实验过程中根据所给的代码和功能要求，修改和完善程序功能。这次实验主要是以二维数组为主，练习和掌握二维数组的相关操作。借助于推箱子游戏, 将所学的理论知识融入其中，让学习变的不是枯燥无味的，体会学习的乐趣。
2、【程序运行主界面】由于老师给了大部分代码，为了练习和提高自己的阅读程序的能力，将程序函数的整体 框架以框图形式表示出来。盘推箱子子游戏遲窖 的是操作一到目标位置上。 冒子在目様任赴时显示勢按方个料化諾项臨SU 第一关2-第二关3.第三关4-第四关请选择:【程序函数框架】【实验过程及调试】(1)选择第一关过了这天。1是否毎续？2 -最佳记录3-直盘0-徳岀J3.提示移动小人，推动箱子，主要靠4个方向键来实现。根据对应方向键的ASCII码值，来 调用相应函数。对应关系如下表所示：case 72:case 80:case 75:case 77:up()；down();left();right();c
3、ount+;count+;count+;count+;break;break;break;break;（2）选择其他关数冋理与第一关一样选择其他关数的基本操作与第一关类似，不再详细描述。主要列出底 层的移动过程。关键代码：向左方向部分代码：if(mappositionhpositionl-l=0)mappositionhpositionl-l=4;if(flag=1)mappositionhpositionl=2;flag=0; elsemappositionhpositionl=0; positionl;elseif(mappositionhpositionl-1=2)/ 人要到目标位置上m
4、appositionhpositionl-l=4;if(flag=1)mappositionhpositionl=2;/ 恢 复目标位置elsemappositionhpositionl=0;/ 恢复原来的状态flag=1;/标志位，记录人在目标位置上positionl;向上方向部分代码： if(mappositionh-lpositionl=0)mappositionh-lpositionl=4; if(flag=1)mappositionhpositionl=2;flag=0; elsemappositionhpositionl=0; positionh;elseif(mappositio
5、nh-lpositionl=2)/ 人要到目标位置上mappositionh-lpositionl=4; if(flag=1)mappositionhpositionl=2;/ 恢 复目标位置else mappositionhpositionl=0;/ 恢 复原来的状态flag=1;/标志位，记录人在 目标位置上positionh;（3）反悔功能功能介绍：主要用到栈和队列的知识，用栈和队列来存放所走过的信息步骤。根据先进 后出和先进先出的原则，来实现悔棋功能。相关代码：#includevstack#includevqueueclass informationpublic:information
6、(int r_maproomsize+2roomsize+2,int h_position,int position); information。；int map_rroomsize+2roomsize+2;int _positionh;int _positionl;；stackvinformation position; 栈 存放地图和人的位置信息 queuevchar direction;/队列存放每步的操作 void box:tack_back()int i,j;position.pop();for(i=0;iroomsize+2;i+) for(j=0;jroomsize+2;j+)m
7、apij=position.top().map_rij;positionh=position.top()._positionh; positionl=position.top()._positionl;count+;功能演示：此处选择3复盘功能：一 佳盘岀 一 最蓋 一养 厂 1 2 3 0曲是孑？m:8:. 这里的分别是复盘时的自动过程中的其中4步，自动走动的步骤和方向都是 根据队列里记载的相关信息来控制的。【实验总结】本此实验总体来讲还是非常紧促的，实验内容很多而实验时间和准备时间相对较少。所 以整体感觉还是比较有压力的。当然老师也考虑到这些问题，所以就给了一部分源代码和一些局部的功能。并同时给出 了老所写的程序的可执行文件，给我们演示功能，帮助我们更好的理解和阅读代码。也根据 老师所给的源程序画出了前面的框架图。本次实验用到的新的功能就是栈和队列。虽然说以前已经讲过很多次，但是一直都没有 真正的用过，之前的实验也是用顺序存储来实现栈和队列的基本功能的，所以这次实验就请 教了其他很多同学，也参考的同学的代码，特别是栈和队列的相关知识内容。通过本次实验，再次让我认识到高级语言需要加强的迫切性和严重性。但是最近将面临 期末的很多考试，所以补习的时间将会有所限制。所以确定目标，一定要在暑假里好好补习 这些语言课程。
数据结构二维数组基本操作的编程实现范文
