数据结构课程实训指导书（精）

《数据结构课程实训指导书（精）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、南昌工程学院《数据结构专题实训》指导书主撰人：谭德坤主审人:2010年6月木课程实训指导书根据《数据结构专题实训I》教学大纲编写，适用于计算机科学与技术专业。一、本课程实训的性质与目的课程专题实训是学生对课程所学知识的综合运用，它与课堂听讲、上机实验、课外练习、自学研究相辅相成，构成一个完整的课程教学体系。《数据结构》是一门实践性强的课程，其小对算法设计和程序编写的掌握尤为重要。学生虽然可以通过与课堂教学同步的上机实验完成相关内容的练习，但却往往局限于i些功能简单、彼此之间关系独立的算法和程序。课程实训是一种综合训练，致力于

2、培养学生全而、灵活的算法设计思想和较鬲的编程能力，为今后从事计算机开发与应川打下基础。新世纪需要具冇丰富科学知识、独立解决实际问题、有创造能力的新型人才，这也是该专题实训教学的最终1=1的。通过本课程专题实训，巩固学牛对数据结构课程小的儿人数据类型链表、有序农、图、树的建立、添加、删除、查找以及排序的操作。使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机內部表示出来，并培养良好的程序设计技能。二、本课程实训教学内容与时间安排序号实训内容实践要求时间（天）备注1运动会分数统计编程实现运动会成绩

3、统计101人完成2十进制四则运算计算器利用二叉树和栈求算术表达式的值。101人完成30机订票系统设计存储结构存放航班信息，设计程序完成订票、退票、杳询功能。101人完成4哈夫曼编码/译码器设计一个哈夫曼编码/译码系统，对一个文木文件进行编码/解码。101人完成5个人通讯录设计散列农实现通讯录查找系统。101人完成6猴子选大王编程实现猴了选人王问题101人完成7迷宫问题可以输入•个任意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出；101人完成8小型文本编緝器实现•个简单的文本编辑器。101人完成9校园导航

4、问题找出校园旅游的戢佳路径（旅'客不重复游览）101人完成10排序问题用三种以上算法实现20000个数据的排序101人完成11学生搭配问题编程实现学生搭配问题101人完成（一）实训1运动会分数统计问题描述：参加运动会有n个学校，学校编号为1……n.比赛分成m个男子项日，和w个女子项目.项目编号为男子1m,女子m+1m+v.不同的项口取前五名或前三名积分;取前五名的积分分别为：7、5、3、2、1,前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20）o功能要求：1）可以输入各个项日的前

5、三名或前五名的成绩；2）能统计各学校总分，3）可以按学校编号、学校总分、男女团体总分排序输出；4）可以按学校编号杳询学校某个项目的情况；可以按项目编号查询取得前三或前九名的学校。规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称）输出形式：冇中文提示，各学校分数为整形界而要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成和关的功能要求。编程提示：学住H己根据系统功能要求白己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的弔上

6、，请自学解决）请在最示的上交资料屮指明你用到的存储结构。（二）实训2十进制四则运算器问题描述：设计一个简单的计算器，可以做加、减、乘、除等基本运算。功能要求：1）计算任意一个算术表达式的加法、减法、除法以及乘法。2）运算数为整数和小数3）人机界面自定义，要友好。如用户输入错误在计算Z前可以修改。编程提示：1）设置运算符栈和运算数栈辅助分析算符优先关系。2）在输入表达式的字符序列的同时，完成运算符和运算数（整数）的识别处理，以及相应的运算。3）在识别出运算数的同时，要将其字符序列形式转换成整数形式。（三）实训3飞机订票系统问题

7、描述：1）录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、貝体数据自定）2）查询：可以査询某个航线的情况（如，输入航班号，査询起降时间，起E抵达城市，航班票价,票价折扌II,确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；3）订票：（订票情况可以存在一个数据文件屮，结构白己设定）可以订票，如果该航班己经无票，可以提供相关可选择航班；4）退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单耍有编号。5）修改航班信息：当航班信息改变町以修改航班数据文件功能要求：根据以

8、上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。编程提示：航班信息和订票信息定义为一个结构体，并用链表实现。（四）实训4哈夫曼编码/译码器问题描述：设计一个哈夫曼编码/译码系统，对一个文本文件屮的字符进行哈夫曼编码，住成编码文件（压缩文件，后缀名.cod）；反过来，对将一个