2013数据结构课程设计

《2013数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2013级数据结构课程设计任务书【设计目的】数据结构是计算机学科实践性很强的一门核心课程。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C/C++/Java程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。【设计要求】1、课程设计时间为1.5周；2、每个学生必须独立完成；3、设计语言C/C++/Java不限；4、课余时间完成源程序和课程设计报告等文档书写

2、工作，上机时间做调试和验收工作。5、上机任务1）选择合适的数据结构，并定义数据结构的结构体；2）根据程序所要完成的基本要求，设计出完整的算法；3）设计出主程序（main函数），使其成为完整的程序，也可以进行可视化程序设计。6、上机时间：上午8:20~11:50，下午2:10~5:407、无论在校外、校内，都要严格遵守学校和所在单位的学习和劳动纪律、规章制度，学生有事离校必须请假。课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者，其成绩按不及格处理。特别说明：自行定义数据结构，鼓励思路创新。【题目】通讯录文件管理[问题描述]1、有2个主文件

3、：（参考格式）Friend.txt中的部分内容：编号姓名性别生日电话1电话2电话3所在地分组001李勇男1991189123456781539874561268891234湖北武汉1002刘晨女1992-04-0115301391234北京2003王敏女19801383819777718603712222河南郑州3005张立男15612346598呼和浩特2006小四川1808888888887878777武汉6Group.txt中的部分内容：编号组名1大学同学2高中同学3家人4朋友5老师6订餐2、设计合适的数据结构存储朋友、分组信息，将以上文件内

4、容导入其中（如果你觉得以上文件中的信息不合适，可以自行处理，删除某列、增加属性、规范化数据均可，如果你认为有必要，甚至去掉“编号”都可以）。3、进行插入、删除、修改和查询操作。考查点：l插入时注意编号的处理，可以不填吗？是否重复？是否可以自动编号？其他数据是否可以不填或乱填？如何控制？l删除时一要防止误操作，二要考虑分组信息的删除，如何处理？l修改时同样要考虑各数据项的性质。l查询操作包括按姓名查找、按拼音查找、按电话查找等。4、为了便于查询，可以考虑采用索引表、散列，参考教材第一章绪论中的第一个例子：书目检索问题，也可以考虑将课堂所学的第9章查找

5、、第10章排序加入到系统中。5、综合查询综合查询要求可以实现多条件查询，例如查询所有在北京的高中同学、在武汉的男性朋友等，类似于筛选，越灵活越好，发挥你们的想象，自行设计。6、最后把系统中的数据（包括主文件和索引表等）保存回相应的文件中。【课程设计报告的编写格式规范】报告首页为成绩单，填写姓名、性别、学号、班级和电话。正文要求把课程设计的过程、算法设计的内容描述清楚，一般有如下几个方面的内容（也可自行增减）：1）问题描述无歧义的陈述设计的内容，明确设计所能够达到的要求或功能。2）解题思路用文字表达设计思想即可。3）算法描述用流程图、伪码等描述算法。

6、4）程序设计说明本程序中所有用到的数据结构定义，对包含的基本操作及其实现给出详细注解。5）测试结果截图给出你的测试结果，并对输出结果进行适当的分析、比对和客观的评价。6）设计总结可以包括调试过程中遇到的问题是如何解决的以及对设计与实现的回顾和分析；算法的时空分析和改进思想；经验和体会等。【成绩评定】1、由指导教师根据检查学生程序的情况、课程设计报告的质量和课程设计过程中的工作态度等综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。2、设计程序的检查由指导教师当面在计算机上检查测试，并同时对程序运行中的问题至少提出三个问题，学生当面回答，

7、教师根据以上检查做好记载；3、按时独立完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。发现课程设计报告雷同，一律不及格。2015年1月23日#include#include#include#defineTRUE1#defineFALSE0#defineMAX_GROUP_NUM20#defineMAX_FRIEND_NUM200structFriend{intfrom;charnumber[4];charname[7];charsex[3];charbirthday[

8、11];chart1[12];chart2[12];chart3[9];charlocate[9];Friend*next