数据结构课程设计题目2013.docVIP

数据结构课程设计2013 说明： 1、课程设计时间为两周, 地点学院机房，老师将不定期点名 ； 2、课程设计题目均选自《数据结构习题集》，请你根据所给页码及题目查阅相应内容；学生也可以自己选题，难度与习题集中布置的题目难度相当，并必须经老师审核批准。 3、确定自己设计的题目方法：用班级名单顺序号对10取余，结果为0者做第10题，其余所得序号即为设计题目。 4、题目一般分为基本要求和选做内容，选做内容也必须做。 5、课程设计的成绩分两部分 ：程序演示+设计报告，设计报告封面见下页，报告要求打印。 二、题目： 1、P81：一元稀疏多项式简单计算器； 2、P99：算术表达式求值演示； 3、P100：银行业务模拟； 4、P102：电梯模拟； 5、P136：稀疏矩阵运算器； 6、P150：教学计划编制问题； 7、P151：校园导游咨询； 8、P152 最小生成树问题； 9、P153：全国交通咨询模拟； 10、P169：内部排序算法比较及多关键字排序。 三、课程设计报告内容要求： 1．实验题目的描述与要求； 2．总体设计及环境说明、工具等； 3．详细设计：本题所需数据结构与模块说明； 4．调试过程、测试数据、运行结果及对结果的分析等； 5．自我评析与总结。 ⑴.你认为你完成的哪些比较好或比较出色； ⑵.差距与局限：什么做的不太好或什么地方可以做的更好以待改进； ⑶.从本作业得到的收获:对编写与调试过程中经验教训的总结； 数据结构课程设计 学 院： 信息科学与工程学院 专 业： 班 级： 学 号： 学生姓名： 指导教师： 2013 年 3 月 10 日 *****系统 一、实验内容 基本要求： **** ***** ****** … 选作内容： ***** ***** ***** … 二、数据结构设计 **定义如下 struct ** int ****; //注释 char **; //注释 … 三、算法设计 3.1 功能模块图 3.2 算法思路 3.2.1实现方法 列出系统中的所有函数并说明函数的功能 画出函数之间的调用关系图 3.2.2 设计思想 ****** （1）定义全局变量 （2）主函数模块 说明主函数主要结构 （3）其他模块说明（用文字描述，不要代码） 四、测试数据及程序运行情况实验过程中出现的问题及解决方