数据结构课程方案报告范本.docVIP

《数据结构与算法》 课程设计报告 （2011— 2012学年 第 1 学期） 专 业： 软件工程 班 级： 信息技术外包 姓名学号： 陈扬扬 1007092104 指导教师： 翁伟 成 绩： 计算机科学与技术系 2011 年12月23日 目录 目录 2 一、设计目的 3 二、设计任务及要求 3 三、题目分析与解答 4 1.航班查询系统 4 1.1任务描述 4 1.2数据结构与算法描述 4 1.3实验结果 5 2. 字符串的操作 7 2.1任务描述 7 2.2数据结构与算法描述 7 2.3实验结果 7 3.1任务描述 8 3.2数据结构与算法描述 8 3. 3实验结果 9 4.1任务描述 10 4.2数据结构与算法描述 10 5.1任务描述 11 5.2数据结构与算法描述 11 5.3实验结果 11 6.1任务描述 12 6.2数据结构与算法描述 12 6.3实验结果 12 六、指导教师评语 15 一、设计目的 1、培养学生运用算法与数据结构的基本知识解决实际编程中的数据结构设计和算法设计问题。 2、培养学生独立设计程序与解决问题的能力，培养学生团队协作集成程序模块及调试能力。 3、培养学生初步的软件设计及软件测试的能力。 二、设计任务及要求 基本要求: 学生必须仔细阅读《数据结构》课程设计，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。 学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过程中不断检测自己的计划完成情况，及时的向教师汇报。 课程设计按照教学要求需要周时间完成，周中每天（按每周5天）至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序小时 根据设计报告要求编写设计报告，主要内容包括目的、意义、原理和实现方法简介、过程分析及说明、实验结果情况说明、结论。 每个人必须有可运行的程序学生能对自己的程序面对教师提问并能熟练地解释清楚 内容： 本次课程设计完成如下模块（共1个模块，学生可以在其中至少挑选个功能块完成，但有**号的模块是必须要选择的,多做可以加分）  1.航班查询系统 1.1任务描述 飞机航班信息包括：航班号、起点站、终点站、起飞时间、到达时间、机型以及票价，实例如下： 设计航班查询系统要求能对飞机航班信息进行排序和查找。可按航班的航班号、起点站、终点站、起飞时间以及到达时间进行查询。 1.2数据结构与算法描述 程序首先定义了一个用于储存航班信息的数据类型 typedef struct typedef struct typedef struct { { { char start[20]; keytype keys[keylen]; slnode sl[maxspace]; char end[20]; infotype others; int keynum; char sche[10]; int next; int length; char time1[8]; }slnode; }sllist; char time2[8]; char model[4]; int price; }infotype; 再由用户录入航班数据(void inputdata(sllist l), void radixsort(sllist l)(建立链表)) 在录入的同时并对数据进行排序(void arrange(sllist l))后执行数据查询和检索。 在查询设计中，使用二分查找法对排好序的航班数据按航班号实现快速查找(int binsearch(sllist l,keytype key[]))、按起点站、终点站、起飞时间、到达时间查找的采用顺序查询方法(void eqsearch(sllist l,keytype key[],int i))。 void searchcon(sllist l)(主菜单) 1.3实验结果 2. 字符串的操作 2.1任务描述 任务：字符串采用数组存储，建立两个字符串String1和String2.输出两个字符串。 将字符串String2的头n