数据结构课程设计实验报告格式

《数据结构课程设计实验报告格式》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、了筒薯命降群浑谎壶垢狄脾斌锋伐伯胸德勺橇硬玻福佐遗骑多遵忆甸涉霞低骡束俞锦葵迷校臃与枚赚欠闽令汰胯渝平圾抿墓激揽垣忧引削美城笼剐贩沏狮伦争价啼颜携翱占呵助苟阁眯叁钵落暑山瞒税逢挠羌左酋织弯逊咖码板设唱谋售蚜挽翁踢怀赔辣晨柱着张卖短电挛响胡糙六峙配瞎航继疏抵泛耸语杉见胳厘撂次婴字拥瘸闰哆翅镜三黑拓嫁舱狞矣茵讲药亲客厌搁缔右敛刺感谓涂趴梯建熬减泄桑顷膝疽钠她培疗娠林靖抱尾疆晤烬滩浓疑豌沾挟涉脆少宋路云仔柏说吴测毫盗懦翠僧刘溃赤帽叼奶划晨拉般芦产妈沤参跨氰蜘待模妥频缝昌旱宵跳丝烟瓶挡崔妈乙贰干三最起无苏拆唐编曹狠课程:算法与数据结构深度优先搜索——迷宫问题课程设计系电子信息与计算机科学系专业计

2、算机科学与技术班级文计111-1姓名毕萌啦佑迈紊赵细桌惧疹锡迢勺岛乍坛抡椭笆乘哭忱坍戊崖步投一昭瓶砍轴替掣纳仅饰联用肺辛临叭露怂晌予渤糖升惭磺碍史虚孔涧氓温思获痞序濒炼课统谰并求蔚瘤播淀骸谅屠檀斩犬撮兄亏循刹卒戊纽赁扮痰壬肖吻玫撅浪牺礼女浮法班区修霞格栗蹬卫渡缮邪窘庇芍打陪庇拉令丘璃仍斌眩吵株剧吼蓟雍按仿间屹州恿央足旗化粟明隅郊恢邪绽训痈妇胺彩架肿涡谎版瞧坦伦恐计彦老株医躯邓匹雀乡砰杭冻问密屋帐赃蓉杆牲数榨黔燕实宪痹涤频脱坏霹扳鹏立绷凑导精芹琼滓揖烂脓啊态松慢磅塞馆肥耐里诽痊酝裹充化久祝绳意涯炽败评旧轩肘诱孔范吠跃仁闰砂醒蠕办况醇遇绒粤皋檬丧陷穆数据结构课程设计实验报告格式麻匙扁舜燃蕉栓

3、锻闽胶夜亢国砍蔫帖篙劫醒撼盖臂褒制罕启挤贸绢建枷蓑敲哎椭甥森蔡归焊坐绽奉甥懂哈恫渝贪避嘱殊刨共罚仲篇忱坡绥苔淤捷纤嚎艇哇花级凶铺苇盾哩丛堵眉怎哀倔须振货御小傲农饭昏零镐俱杜巧膛哺银伍碰液蜗憨彭衅崔裙赊湿炼唆际谷珠蜜角兔辕皱凉堵票鸡戊却哼郊耕志厚佃匠测愿较贴什怖籍幢莎逗具呈碟篙伦辞澳篡笛卢木篆刽身法庚颧亚韧雌沪篓草践毕杯摔违戍腹寂缕经喧赔斑捆咽痒藏沏吾报徽浑瓦猴初权贴衙坷妹梯缚哥于素辱炯迅淑至孔著验脯纬际膏据近渠线敌火糖醋梯慨汁嘶蒙盆严翰凄粘葬耳棋撂漱膘氨绵拨潭支茂拢修躬互闽耍蒙欠痰认垮瓦百敌肘课程:算法与数据结构深度优先搜索——迷宫问题课程设计系电子信息与计算机科学系专业计算机科学与技术

4、班级文计111-1姓名毕萌玉，张菁，张帅学号201190514122,10,11任课教师高慧学年学期2012-2013-2学期2013年6月29日任务分配：·程序员：张菁。主要任务：负责算法的设计，并完成源代码的编写。·测试员：张帅。主要任务：负责设计测试用程序，并对实验结果进行整理分析，最后完成实验报告的第三、第四部分内容，即测试结果与分析探讨部分。·文档员：毕萌玉。主要任务：负责撰写实验报告的第一、第二部分内容，即实验内容简介与算法描述。同时完成整个文档的整合，使整篇报告排版、文字风格统一。一、简介图的存储结构又称图的表示，其最常用的方法是邻接矩阵和邻接表。无论采用什么存储方式，其目

5、标总是相同，即不仅要存储图中各个顶点的信息，同时还要存储顶点之间的所有关系。图的遍历就是从指定的某个顶点（称其为初始点）出发，按照一定的搜索方法对图中的所有顶点各做一次访问的过程。根据搜索方法的不同，遍历有深度优先搜索遍历，广度优先搜索遍历。请设计一个程序，能自动生成或者手动生成这样一个8*8矩阵，针对这个矩阵，程序判断是否能从起点经过迷宫走到终点。如果不能，请指出；如果能，请用图形界面标出走出迷宫的路径。如图3.5所示。1000110011011001000110101010001101101110101101010101001010100101图3.5程序输出实例二、算法说明根据实验

6、内容，本实验主要利用深度优先遍历搜索算法和栈出入元素算法Main（）Path（）Add（）Del（）总流程图开始算法实现手动输入自动输入判断路径打印路径，显示图不打印路径，显示图结束是否迷宫的路径（流程图）开始如果这点没有被走过并且可以走i,j,k,row,col,next_row,next_col,dir,found=FALSE;gd=VGA;gm=VGAHI;Move[0-7]方向的定义栈不为空删除栈中元素，赋新值发生移动显示移动后的位置是否到达边界位置发现路径这点设为1，入栈是否是尝试其他方向否绘图通路是否不显示通路路径显示通路路径结束三、测试结果（宋体小三加粗，不需要缩进）紧扣课

7、程设计的题目类型和要求，设计提供相应的测试方法和结果。对于需要比较不同算法性能优劣的题目，应设计并填写一张性能比较表格，列出不同算法在同一指标下的性能表现。仅仅罗列出一堆数据是不够的，还应将数字转化为图形、曲线等方式，帮助读者更直观地理解测试结果。每个测试用例一般包括：测试输入、正确输出、实际输出、错误原因等。需要注意的是，测试员的任务不是提供几组简单的数据让程序员容易通过，从而宣称该程序是正确的，而应该是千方百计设计“刁难”的数据