《数据结构与算法》数据结构课程设计报告.doc

《数据结构与算法》 课程设计报告 （2012— 2013学年 第 1 学期） 题 目____数据结构课程设计报告 专 业： 网络工程 班 级： 姓名学号： 指导教师： 成 绩： 计算机科学与技术系 2013年01月08日 一、题目内容的描述 1.1 应用程序功能的详细说明 1．航班查询系统 飞机航班信息包括：航班号、起点站、终点站、起飞时间、到达时间、机型以及票价。 设计航班查询系统能对飞机航班信息进行增加、删除、排序和查找。可按航班的航班号、起点站、终点站、起飞时间以及到达时间进行查询。 1.2 输入数据类型、格式和内容限制； 所输入的航班号只能是 int型 起飞时间 到达时间按照标准的时间格式如（08：08）输入，票价是float 型，其它航班信息均是char型 各个操作均有各自的提示，按提示操作均可。 1.3 主要模块的算法描述 –以程序流程图的方式给出 –简要的语言描述int e; p1=head; p=head-next; q=p; printf(请选择你想使用哪一种排序方式？(1.降序 2.升序)\n); scanf(%d,e); while(p!=NULL) { while(q!=NULL) { q1=q; q=q-next; if(e==2) { { if(q1==p) { } else { } t=q; q=p; p=t; } } else if(e==1) { if(q!=NULLstrcmp(p-no,q-no)0) { if(q1==p) { p-next=q-next; p1-next=q; q-next=p; } else { q1-next=q-next; q-next=p-next; p-next=q1-next; q1-next=p; p1-next=q; } t=q; q=p; p=t; } } else printf(输入错误！！！\n); } q=p-next; p1=p; p=p-next; } printf(航班列表已按航班号排序\n); } 在主函数中使用判断语句调用各个功能函数，首先进入系统调用输入函数，并且返回一个链表，之后的插入函数使用返回的链表，在之前的基础上插入，删除，排序。 1.4 运行结果截图及其说明 1-程序运行需要先初始化航班信息 2-输入n进入主界面 3-选择1操作执行插入操作 4-在主菜单选择操作2，进入显示航空信息，执行查找操作 1）将航空信息全部显示 2）按航班号排序 3）按价格排序 4）按起飞时间排序 5）按到达时间排序 5-回主菜单选择3执行查询航班 6-回主菜单选择4执行删除航班操作 二、题目内容的描述 2.1 应用程序功能的详细说明 某停车场可以停放n辆汽车，该停车场只有一个大门， 每辆汽车离开停车场都要求之前的汽车必须先退出停车场为它让道，而后让道的汽车再次驶入停车场， 这个停车管理系统，实现车辆的进入、离开并根据停车时间计费。 2.2 输入数据类型、格式和内容限制； 输入的都是整数，时间采用的是系统时间 2.3 主要模块的算法描述 –以程序流程图的方式给出 –简要的语言描述 先定义链表存储类型，第一次进入系统停车场赋初值没有车辆，之后调用插入车辆信息的函数，最后出站时候把链表复制一份，删除要出战的车辆。 2.4 运行结果截图及其说明 按照提示进行汽车到站操作 显示停车场的状况 汽车出战 三、题目内容的描述 3.1 应用程序功能的详细说明 6、文章编辑功能：输入一页文字，程序可以统计出文字、数字、空格的个数。1）分行输出用户输入的各行字符；（2）分4行输出全部字母数、