数据结构课程设计+华东交通大学

《数据结构课程设计+华东交通大学》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计(论文)任务书软件　学　　院　　软件工程　专　　业　2005--9　班　　　一、课程设计(论文)题目　航空客运订票系统　二、课程设计(论文)工作自2007年1月8日起至2007年1月12日止。三、课程设计(论文)地点:15#417四、课程设计(论文)内容要求：1．本课程设计的目的1、 使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2、使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。3、使学生掌握使用各

2、种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。2．课程设计的任务及要求1）基本要求：1. 分析题目，查阅相关资料；2. 算法设计、数据结构设计；3. 编写代码并调试；4. 完成课程设计报告。2）创新要求：在基本要求达到后，可进行创新设计，如对。3）课程设计论文编写要求（1）要按照书稿的规格打印誊写毕业论文（2）论文包括目录、绪论、正文、小结、参考文献、谢辞、附录等（3）毕业论文装订按学校的统一要求完成4）答辩与评分标准：（1）完成问题的解决方法分析：20分；（2）算法思想（流程）：20分；（

3、3）数据结构：20分；46（4）测试数据：20分（5）回答问题：20分。5）参考文献：数据结构（C语言版）清华大学出版社数据结构（C语言版）冶金工业出版社6）课程设计进度安排内容天数　　　　　　地点构思及收集资料2　　　　　　　图书馆组装与调试5　　　　　　　实验室撰写论文3　　图书馆、实验室学生签名：王立春2007年1月15日课程设计(论文)评审意见  （1）完成问题分析（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（2）算法思想　　（20分）：优（　）、良（　）、中（　）、一般（　）

4、、差（　）；（3）数据结构　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（4）测试数据（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（5）回答问题　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）；（6）格式规范性及考勤是否降等级：是（　）、否（　）评阅人：赵海霞职称：讲师年月日46数据结构课程设计目录：一、绪论-----------------------------------------------4二、正文：-----------------

5、---------------------------41、课程设计算法思想------------------------42、测试数据-----------------------------------43、系统关键算法流程图---------------------54、系统调试出现的问题--------------------75、各模块的功能说明-----------------------76、程序测试情况及运行结果分析-------21三、总结-----------------------

6、-----------------------24四、程序源代码------------------------------------2446一、绪论1、课程设计目的：（1）熟练掌握数据结构的基本知识和算法；（2）基本掌握面向对象程序设计的基本思路和方法；（3）利用所学的基本知识和技能，解决简单的面向对象程序设计问题。2、程设计题目（问题）描述和要求：1．题目：航空客运订票系统2．问题描述：航空客运系统系统，现在需要实现查询航线、客票预定和办理退票等功能。要求：（1）每条航线所涉及的信息有：终点站名、航

7、班号、飞机号、飞行周日、乘员定额、余票量、已订票的客户名单和候替补客户名单等。（2）系统能实现查询航线、承办订票业务、承办退票业务等功能。二、正文1、课程设计算法思想：该程序运用了结构体、线形表和队列等，根据问题描述和要求，系统要求能够按航线或航班号能够查询相关的信息。确定程序至少应该具备如下功能：“航线管理”、“订票办理”、“退票办理”、“乘客管理”基本模块。为查找方便，已订票客户的线形表应按照客户姓名有序，并且，为了插入和删除方便，应以链表作存储结构。由于预约人数无法预计，队列以链表作为存储结构。整个

8、系统将各条航线的情况登陆在一张线形表上，航线采用的是顺序存储结构，并按航班有序或终点站有序。每条航线是这张线形表上的一个记录，包括上述8个域、其中乘客名单域为指向乘客名单链表的头指针，等候替补的客户名单域为分别指向队头和队尾的指针。2、测试数据：46航班增设输入数据：终点站：南昌，航班号：0910，飞机号：2006，飞行周日：5，乘员定额：200，头等票价：1000普通价格：800，经济票价：600订票数据：航班号：0910，