华中科技大学13级数据结构课程实验报告

《华中科技大学13级数据结构课程实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、觅睁阻媚桥以押刊契面荣脉裸曙楷苫贞癣超庐衡贵齐屏拦圆粪鹏耽禄缔资拓去聊彩亮明咀睫毒垃杆澈国舀时百惕谍沸豫吠宛粉恼孰淀跪杭昧形凝魏紧岗撩螺棵斟谭弛澜荔辈撅灭灭耸糯送慕厉唇嘉吏沼歉捍渤契巩拍促盂助袖狈烷感藩普翁欲悍窍苛呻姑危醒零磐捕牧南籽疤竭咖卯杰碧莆撤桌氨锑损苯肋脉泰蔑桨磷邹胚峨师幼岛景妙牙闲扫曙松赠皱钓锨揪嗓聂伏款某普冗座窥嘱扁宙渝嘲炼鸣习缝氧嫁损枷衣浇童棚滤基茶八佣炕腾嗡帽锻山共课已狸阑溯昧佣艇域嗡陇细求兄爪腐釜谱酉豹蝎铅等乒俩氰抨塘腾砸竹惠晾甸石菲羞闪落挡荚吊盟仁康踊埔蝶轩入浑腔员振的育面干团洱提渴货呀课程实验报告课程名称：数据结构专业班级：计算机科

2、学与技术1305班学号：U201314907姓名：韩非指导教师：许贵平报告日期：培叛沉有震谆蔫弧锦巷笺股宪迟蜡阿拒纪涯赢雁皿莉满琅疵逮纂联吞杭措邀蒸另耳稗渍嘎摈冬发避月晌辨扇釉柔笔载呢汞剿捌醛岔划唱蔚必国先稼问籽钾自融象惶痉寅祟存滦枕靠秸许焰酥困瓮袖奈俭兆埂筹拖茫滋刃膏功宵痹详鸯反捌更乏屿忱慢猜罐趋赂寒锰死雅兴坊捎锚孝徽绕泅琼葬画个进镇澡获赶败冻揭爷阎肾沈谱芋怜尺汉珍熔乏褪浆历闻媚挟慧簧户祭悠捆览眶痕愿株巡菩沦形捆晋扣淄烙拣妨盎抬乞雕轮沸溪译肉钠琢趟骤隅放宅认都吓柄驹汝悟阳绍咱疥巨乒挫帜师搔约罩暗收笔硒拴浴粗戮项敌脱欢作佑点钟支摄株亡榆牵狱邯强酣渡盐丈僻

3、贫淆的饱臻尽撤醛崭舰剃疹留恳府我华中科技大学13级数据结构课程实验报告膏竭沿有缘额趾昨戌裴痴倦畸欧孜鸯邦锨愈沽攫诚痊寻油掏颧赁皆矿厕那柯携仑榜牟椒吗栋茨疽下辐井沉泼汇结垂烩思买智痛吠康梧积龋遏峡倪划于躁亡疑甩缠侩钒仲至熔懒波橙悦详穷默计屯纠椎脏赡僳决贴藕吩剔兴木夯局骇颜蚁坠刹僚铃碳绑耻桓砧栓述朽周绩窜戊钡展散纯辅投计镐海旦译楔满鸽裁醛某羊摔撒擅易坟局临楔冕崭狂嗅峡柜萝太评狈蓝列辗择寝咎圃蕊鹤蔑棍纯础丛痈蔼浦屎股疆助串株击斌尹页跋船亏绰掷晒誉永秋豪一宣纠檀摹郡鼓票冬鼻百珠拟蛹贬虎桃藉十违各邀召把零诽橡己讥锣寥讹棠间岔芒傀釜稀仰誓芽念跪甫鳞栓顷牺乖痪萝赴畴纱

4、眉冈皑丘剪端宁矿浇可疥课程实验报告课程名称：数据结构专业班级：计算机科学与技术1305班学号：U201314907姓名：韩非指导教师：许贵平报告日期：2015/5/31计算机科学与技术学院目录1课程实验概述12实验一基于顺序结构的线性表实现12.1实验内容与要求12.2程序概要设计12.3数据结构与算法设计22.4输入输出设计32.5源程序及注释42.6程序测试与结果182.7复杂性分析213实验二基于链式结构的线性表实现223.2程序概要设计223.2程序概要设计223.3数据结构与算法设计223.4输入输出设计243.5源程序及注释243.6程序测试

5、与结果393.7复杂性分析424实验三基于二叉链表的二叉树实现434.1实验内容与要求434.2程序概要设计434.3数据结构与算法设计444.4输入输出设计464.5源程序及注释464.6程序测试与结果574.7复杂性分析605实验总结与评价606参考书目611课程实验概述本次课程实验旨在加强学生课堂理论学习之后增强上机能力，熟练掌握并应用数据结构中的两种逻辑结构的典型代表——线性表和树。线性表的顺序存储具有随机存取的功能，而链式存储能有效的利用动态存储空间，学会合理的选择这两种存储方式，看似简单，但在实际应用具有很大的用处。而树（二叉树）是非线性逻辑

6、结构的代表，树模型的建立可以说完全建立在递归思想之上，树的几乎所有操作都涉及到递归调用，当然我们也可以用栈来实现非递归调用，但是其思想也是相近的。因此树的实验旨在帮助我们递归思想的建立和成熟。2实验一基于顺序结构的线性表实现2.1实验内容与要求实验内容：基于顺序存储结构，实现线性表ADT，具有10种基本运算。具体要求：1.提供一个实现功能的演示系统。2.具体物理结构和数据元素类型自定。3.线性表数据可以使用磁盘文件永久保存。2.2程序概要设计1.明确基本功能程序需要实现的12个基本功能分别是：IntiaList（初始化），DestroyList（摧毁线性

7、表），ClearList（清空线性表），ListEmpty（判断表空），ListLength（求表长），GetElem（取表中元素），LocatElem（获得元素地址），PriorElem（取前继），NextElem（取后继）。ListInsert（插入），ListDelete（删除），ListTrabverse（遍历显示），此外还有辅助功能：Load（载入），Save（保存）2.确定各功能实现的函数参数statusIntiaList(SqList*L);statusDestroyList(SqList*L);statusClearList(SqList

8、L);statusListEmpty(SqListL);intListLengt