数据结构实训指导书

《数据结构实训指导书》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《数据结构课程设计》指导书一、课程设计的目的、要求和任务本课程设计是为了配合《数据结构》课程的开设，通过设计完整的程序，使学生掌握数据结构的应用、算法的编写、类C语言的算法转换成程序并用上机调试的基本方法。1.课程的目的（1）使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。（2）使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。（3）使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力；2.课程的基本要求与任务（1）巩固和加深对数

2、据结构基本知识的理解，提高综合运用课程知识的能力。（2）培养学生自学参考书籍，查阅手册、图表和文献资料的能力。（3）通过实际课程设计，初步掌握简单软件的分析方法和设计方法。（4）了解与课程有关的工程技术规范，能正确解释和分析实验结果。（5）题目具有足够的工作量。二、课程设计的一般步骤：1.选题与搜集资料：每人选择一题，进行课程设计课题的资料搜集。2.分析与概要设计：根据搜集的资料，进行程序功能与数据结构分析，并选择合适的数据结构、并在此基础上进行实现程序功能的算法设计。3.程序设计：运用掌握C/C++语言编写程序，实现各个模块功能。4.调试与测

3、试：调试程序，并记录测试情况。5.完成课程设计报告。6.验收与评分：指导教师对每个同学的开发的系统进行综合验收，评分。三、课程设计报告的规范课程设计报告要求规范书写，应当包括如下6个部分：1问题描述2基本要求3系统分析与设计4测试数据及结果5总结6附录：源程序清单四、成绩评定标准学生成绩由以下几个方面进行评定：1.学生编写的实际软件和运行结果，占总成绩40%；2.设计报告，占总成绩40%3.答辩，占总成绩10%4.出勤，占总成绩10%五、实习过程项目实训过程分为六个阶段，各阶段如下：1、立项（0.25天）2、需求分析（0.75天）3、软件设计（

4、1天）4、编码（2天）5、测试修订（0.5天）6、交付（0.25天）7、结项（0.25天）合计5天。六、备注：1.选题：（1）以下给出的课程设计题目分为三类，学生可以从任何一类中选择一个题目，并做好相关准备（注意每一题限报人数）；（2）时间安排：第19周周三上午和周五一天2.功能完成及检测（1）要求独立完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。（2）鼓励同学们充分发挥主观能动性，结合所选课题，独立思考，努力钻研，勤于实践，勇于创新，在完成题目的基本要求外，尽量完善程序，提高程序的可读性、健壮性等，完成好的同学，给以

5、适当加分。六、课程设计题目类型一：应用系统类题目一、火车票订票系统难度：易问题描述：设计一个火车票订票系统，提供查询路线；承办订票业务；承办退票业务；登记旅客情况及统计等功能。基本要求：（1）查询路线：两个子选项，对应两种方式查询：l根据旅客提出的车次输出起点站和终点站名；2根据旅客输入站名，查询车次情况。（2）承办订票业务：根据客户提出的情况（车次、时间）查询该车次票额的情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新查询客户要求，若需要可登记排队候补。（3）承办退票业务：根据客户提供的情况（车次、时间

6、、座位号）为客户办理退票手续，然后查询该车次是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。（4）登记旅客情况：包括旅客姓名，性别，年龄，家庭住址，联系方式等。（5）统计功能：将每次车的订票，退票结果统计出来。（6）管理功能：(选)列车管理员可以查看车票及其用户情况.注：每条线路所涉及的信息有：起点、终点、站名、车次、票价、时间、座位号。项目要求：1．人机交互界面友好，对用户的非法输入要有一定的判断及提示；2．可根据项目完成情况，在数据输入部分，添加利用文件导入的功能；在数

7、据输出部分，添加数据导出到文件的功能；3．在很好完成必做模块的前提下，如又实现了选做模块，将给团队和相应个人加分；主要技术点：数组，队列，链表。团队配置：3人题目二、学生信息管理系统难度：中问题描述：设计一个学生信息管理系统，实现对学生基本信息的添加、删除、修改和查询等操作。基本要求：（1）多种方式建立学生信息每个学生信息由学号、姓名、数学、英语和语文组成；可以通过手工录入每个学生信息，并在C盘下以StudentFile.txt保存；也可以导入某个路径下存放学生信息的文本文件。（选）（2）浏览所有学生信息。（3）按照学号对所有学生信息进行升序、

8、降序排列，并输出可选用冒泡、选择、快速排序等算法；不仅输出屏幕显示，还需要写入存放学生信息的文件。（4）按姓名、学号等方式，实现对学生信息精确查询、模