中南大学数据结构设计题目.docVIP

一、课程设计基本步骤 1、问题分析和任务定义 在设计之前，首先应该充分地分析和理解问题，明确问题要求做什么？限制条件是什么？对所需完成的任务作出明确的回答。 2、系统设计 系统设计分为逻辑设计和详细设计两步。逻辑设计指的是，对问题描述中的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义软件模块结构图；详细设计则为定义相应的存储结构，并写出各函数模块的伪码算法。 编码实现和调试，采用你熟悉的任何编程语言进行实现，最后请老师进行检查。 总结和整理课程设计报告 二、课程设计报告规范： 课程设计报告的开头应给出题目、专业、班级、学号、姓名、指导老师和完成日期。 主要包括以下七个方面内容： 1、问题描述 2、基本要求 3、数据结构的设计 4、软件模块结构图 5、程序设计思想 6、程序流程图 7、源程序 8、调试分析 9、测试数据 10、用户使用手册 11、心得体会 三、课程设计题目 分别从下列题目中选题，题目每年会根据情况进行增删处理。学生的选题应该均匀分布，老师做调整，课程设计开始时要确定题目，填写选题登记表。做每个题目的学生数尽可能均衡。 序号 设计题目 内容提要 （细节参见老师给出的电子文档） 1 飞机票销售 试编制一个简单的飞机票销售系统，可完成售票、退票、车票剩余情况查询等功能。每张车票包含班次、座位等信息。 2 简单编译器的实现 通常在程序调试时都有对源