数据结构课程设计报告范本

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

1、``《数据结构与算法》课程设计报告（2011—2012学年第1学期）专业：软件工程班级：信息技术外包姓名学号：陈扬扬1007092104指导教师：翁伟成绩：计算机科学与技术系2011年12月23日`````目录目录2一、设计目的3二、设计任务及要求3三、题目分析与解答41.航班查询系统41.1任务描述41.2数据结构与算法描述41.3实验结果52.字符串的操作72.1任务描述72.2数据结构与算法描述72.3实验结果73.1任务描述83.2数据结构与算法描述83.3实验结果94.1任务描述104.2数据结构与算法描述10

2、5.1任务描述115.2数据结构与算法描述115.3实验结果116.1任务描述126.2数据结构与算法描述126.3实验结果12六、指导教师评语15`````一、设计目的1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。2、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。3、培养学生初步的软件设计及软件测试的能力。二、设计任务及要求基本要求:学生必须仔细阅读《数据结构》课程设计指导书，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。学生要发

3、挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。课程设计按照教学要求需要一周时间完成，一周中每天（按每周5天）至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序15小时。根据设计报告要求编写设计报告，主要内容包括目的、意义、原理和实现方法简介、过程分析及说明、实验结果情况说明、结论。每个人必须有可运行的程序，学生能对自己的程序面对教师提问并能熟练地解释清楚，学生回答的问题和程序运行的结果作为评分的主要衡量标准；（周二下午开始逐一检查）内容

4、：本次课程设计完成如下模块（共11个模块，学生可以在其中至少挑选4个功能块完成，但有**号的模块是必须要选择的,多做可以加分）`````三、题目分析与解答1.航班查询系统1.1任务描述飞机航班信息包括：航班号、起点站、终点站、起飞时间、到达时间、机型以及票价，实例如下：设计航班查询系统要求能对飞机航班信息进行排序和查找。可按航班的航班号、起点站、终点站、起飞时间以及到达时间进行查询。1.2数据结构与算法描述程序首先定义了一个用于储存航班信息的数据类型应对此数据结构注释下，每个项是什么意思。typedefstructtyp

5、edefstructtypedefstruct{{{charstart[20];keytypekeys[keylen];slnodesl[maxspace];charend[20];infotypeothers;intkeynum;charsche[10];intnext;intlength;chartime1[8];}slnode;}sllist;chartime2[8];charmodel[4];intprice;}infotype;再由用户录入航班数据(voidinputdata(sllist&l),voidrad

6、ixsort(sllist&l)(建立链表))在录入的同时并对数据进行排序(voidarrange(sllist&l))后执行数据查询和检索。在查询设计中，使用二分查找法对排好序的航班数据按航班号实现快速查找(intbinsearch(sllistl,keytypekey[]))、按起点站、终点站、起飞时间、到达时间查找的采用顺序查询方法(voideqsearch(sllistl,keytypekey[],inti))。voidsearchcon(sllistl)(主菜单)`````定义数据类型数据输入、排序输出查找结果

7、此图太简单，不是数据流程图，也没有写算法，不合格。1.3实验结果``````````2.字符串的操作2.1任务描述任务：字符串采用数组存储，建立两个字符串String1和String2.输出两个字符串。将字符串String2的头n个字符添加到String1的尾部，输出结果。查找String3在串String1中的位置，若String3在String1中不存在，则插入String3在String1中的m位置上。输出结果。2.2数据结构与算法描述char*str1=NULL,*str2=NULL,*str3=NULL,*p=

8、NULL,*str4=NULL;定义数据结构，申请节点空间结束输入字符串str1，str2，字符数n输入字符串str3是否在str1内输出位置p输入位置m输出str4开始是否2.3实验结果`````3.一元多项式计算3.1任务描述设有一元多项式Am(x)和Bm(x)。任务：能够按照指数降序排列建立并输出多项式；能够完