目录 - 上海电力学院网上实验中心.docVIP

目 录 第一章 数据结构实验标准 1 1.1数据结构实验简述 1 1．1．1实验教学目的与任务 1 1．1．2课程实验的基本要求 1 1．1．3课程设计的基本要求和特点 1 1．1．4主要仪器设备 2 1.2课程设计实验报告规范 3 第二章 数据结构课程实验 4 2.1实验一 C语言难点和抽象数据类型 4 2.2实验二 线性表的顺利存储 9 2.3实验三 线性表的链式存储 16 2.4实验四 栈及栈的应用实验 19 2.5实验五 队列及队列应用实验 22 2.6实验六 串操作 25 2.7实验七 稀疏矩阵操作实验 27 2.8实验八 树及树的应用实验 28 2.9实验九 哈夫曼编/译码器 32 2.10实验十 图及图的操作实验 34 2.11实验十一 图的应用实验 36 2.12实验十二 查找算法实现实验 37 2.13实验十三 哈希表设计 38 2.14实验十四 排序算法实验 39 2.15实验十五 内部排序算法比较 40 2.16实验十六 文件 42 第三章 课程设计实验 43 3.1综合实验一 运动会分数统计 43 3.2综合实验二 约瑟夫环 44 3.3综合实验三 集合的并、交和差运算 45 3.4综合实验四 一元稀疏多项式计算器 46 3.5综合实验五 停车场管理 47 3.6综合实验六 离散事件模拟 48 3.7综合实验七 魔王语言解释 50 3.8综合实验八 马踏棋盘 51 3.9综合实验九 迷宫问题 52 3.10综合实验十 航空客运订票系统 53 3.11综合实验十一 文学研究助手 54 3.12综合实验十二 校园导游咨询 55 3.13综合实验十三 最小生成树问题 56 3.14综合实验十四 教学计划编制问题 57 3.15综合实验十五 全国交通咨询模拟 58 3.16综合实验十六 图书管理 59 3.17综合实验十七 多关键字排序 61 参考文献 62 附录 63 附录1：课程实验报告示例 63 附录2：课程设计报告封面 74 第一章 数据结构实验标准 1.1数据结构实验简述 1．1．1实验教学目的与任务 《数据结构》是计算机相关专业的一门重要的专业基础课。它主要研究计算机加工对象的逻辑结构、在计算机中的表示形式以及实现各种基本操作的算法。它是学习操作系统、编译原理、数据库原理等计算机专业核心课程的基础，掌握好这门课程的内容，是学习计算机其他相关课程的必备条件,通过数据结构课程实验使学生更进一步了解数据结构的算法设计思想及实现方法, 并对在不同存储结构上实现不同的运算方法和技巧有所体会，从而达到锻炼学生理论与实践相结合的能力。 用计算机解决实际问题时，就要涉及数据的表示及数据的处理，而这正是数据结构课程的主要研究对象。通过这两方面内容的学习，为后续课程，特别是软件方面的课程打下了厚实的基础，同时也提供了必要的技能训练，逐步培养良好的标准的编程风格和编程习惯。 数据结构课程设计是对学生的一种全面综合训练，是与课堂听课、自学和联系相辅相成的必不可少的教学环节。它更着眼于原理与应用的结合点，使读者学会如何将所学知识用于解决实际问题，培养软件工作所需要的动手能力。 《数据结构》是一门实践性很强的专业基础课。主要任务： 1、本实验课程以验证基本理论为主，通过实验，使学生们建立起验证常用数据结构算法的方法步骤，着重培养学生的逻辑思维能力和动手能力，帮助学生加深对常用数据结构的理解，培养良好的实验习惯。 2、培养学生设计数据结构的能力和根据数据结构设计算法的能力，使学生掌握非数值问题的数据结构和算法的设计方法。 3、通过实验，进一步培养学生利用C语言进行编程和调试程序的能力，使学生能够利用C语言编写较复杂的程序。 4、课程设计要求学生运用数据结构中所学的概念和算法等基础知识，应用一种算法，完成一个系统的分析、设计与实现。 1．1．2课程实验的基本要求 1、熟练掌握C语言的编辑、编译、调试程序。 2、会书写类C语言的算法，并将算法转变为程序实现。 3、正确理解各种数据结构的逻辑特性和存储表示和基本操作的算法实现。 4、掌握算法的时间分析和空间分析的技术； 5、针对问题的特点选择合适的数据结构，设计实用高效的算法，提高算法 设计的能力和动手实验的技能。 6、本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚、正确易读，符合软件过程的规范，从而培养学生的数据抽象能力； 7、通过若干数据结构应用实例，引导学生学习抽象数据类型的使用，为今后学习面向对象的程序做一些铺垫。 1．1．3课程设计的基本要求和特点 从培养一个软件工作者所应具备的科学工作的方法和作风的角度出发，通过本次课程实践，需要学生针对一个具体的问题和要求，掌握并完成如下