数据结构课设交通咨询系统设计求一元高次多项式加_减_乘.doc

课程设计报告 报告(论文)题目： 《数据结构》课程设计 作者所在系部： 计算机科学与工程系 作者所在专业： 计算机科学与技术 作者所在班级： 作 者 学 号： 作 者 姓 名： 指导教师姓名： 完 成 时 间 ： 2010 年12月 北华航天工业学院教务处制 目 录 第一章 问题描述 1 1.1题目内容 1 1.1.1交通咨询系统设计 1 1.1.2求一元高次多项式加、减、乘 1 1.2基本要求 1 1.2.1交通咨询系统设计 1 1.2.2求一元高次多项式加、减、乘 1 1.3 测试数据 2 1.3.1交通咨询系统设计 2 1.3.2求一元高次多项式加、减、乘 2 第二章 需求分析 3 2.1功能说明 3 2.1.1交通咨询系统设计 3 2.1.2求一元高次多项式加、减、乘 3 2.2输入说明 3 2.2.1交通咨询系统设计 3 2.2.2求一元高次多项式加、减、乘 3 2.3输出说明 3 2.3.1交通咨询系统设计 3 2.3.2求一元高次多项式加、减、乘 4 2.4测试数据 4 2.4.1交通咨询系统设计 4 2.4.2求一元高次多项式加、减、乘 4 第三章 概要设计 5 3.1抽象数据类型定义 5 3.1.1交通咨询系统设计 5 3.1.2求一元高次多项式加、减、乘 5 3.2程序模块结构 6 3.2.1交通咨询系统设计 6 3.2.2求一元高次多项式加、减、乘 7 第四章 详细设计 8 4.1定义的数据类型 8 4.1.1交通咨询系统设计 8 4.1.2求一元高次多项式加、减、乘 16 4.2函数间的调用关系 25 4.2.1交通咨询系统设计 25 4.2.2求一元高次多项式加、减、乘 25 第五章 调试分析 26 5.1调试过程分析 26 5.1.1交通咨询系统设计 26 5.1.2求一元高次多项式加、减、乘 26 5.2算法的时空分析 26 5.2.1交通咨询系统设计 26 5.2.2求一元高次多项式加、减、乘 27 第六章 使用说明 28 6.1交通咨询系统设计 28 6.2求一元高次多项式加、减、乘 28 第七章 测试结果 29 7.1交通咨询系统设计 29 7.2求一元高次多项式加、减、乘 31 总 结 34 参考文献 35 附 录 36 第一章 问题描述 1.1题目内容 1.1.1交通咨询系统设计 利用图的邻接矩阵表示已知城市之间的里程、时间、花费，设计一个交通咨询系统，能让旅客咨询从任一城市顶点到另一城市顶点之间的最短路径（路程）或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路程或所需时间或所需费用。 1.1.2求一元高次多项式的加、减、乘运算 用链表表示一元高次多项式，实现两个多项式的加、减、乘运算。 1.2基本要求 1.2.1交通咨询系统设计 1．创建图的存储结构使用邻接矩阵。 2．查询分为两类。一类是能让旅客咨询从一个城市到另外所有城市的最短路径（要求使用迪杰斯特拉算法），显示出所有路径，按升序排列。第二类是任意两个城市间的最短路径（要求使用弗洛伊德算法），显示最短路径。 1.2.2求一元高次多项式的加、减、乘运算 1．描述多项式时，将每个子项看成是由系数和指数两部分组成。 2．输入并创建一元多项式，以链表作为存储结构。 3．实现两个多项式的相加、相减和相乘运算。 4．显示多项式，查看运算结果。 1.3 测试数据 1.3.1交通咨询系统设计 第一组测试数据： 测试起始城市到其余所有城市的最短路程（以升序排序输出），以北京为例 运行结果： 北京 到 天津 总里程 137 天津(北京 (时间： 1 路费： 55) 北京 到 呼和浩特 总里程 668 呼和浩特(北京 (时间： 12 路费：230) 北京 到 郑州 总里程 695 郑州(北京 (时间：13 路费： 250) 北京 到 徐州 总里程 811 徐州(天津(北京 (时间：6 路费：275) ··· 北京 到 乌鲁木齐 总里程 3705 乌鲁木齐(兰州(呼和浩特(北京 (时间：68 路费：1050) 测试起始城市到任一城市的最少路程，以北京到长春为例 运行结果： 最少路程 1146 北京(天津(沈阳(长春 第二组测试数据： 按第一种查询方式查询，输入不存在的城市代号时，以输入 z为例 运行结果： 输入错误请重新输入： 1.3.2求一元高次多项式的加、减、乘运算 用户输入数据完毕，程序将输出运算结果，以加法为例。 输入A：1，1，1，0，0，0 B：1，1，-1，0，