交通系统系统设计及一元高次多项式的加减乘运算_课程设计报告1.doc

《数据结构》课程设计报告 报告(论文)题目：交通系统系统设计及一元 高次多项式的加减乘运算 作者所在系部： 计算机系 作者所在专业： 计算机科学与技术 目 录 第1章 问题描述 4 1.1题目内容 4 1.1.1交通咨询系统设计 4 1.1.2一元高次多项式的加、减、乘运算 4 1.2基本要求 5 1.2.1交通咨询系统设计 5 1.2.2一元高次多项式的加、减、乘运算 5 1.3 测试数据 5 1.3.1交通咨询系统设计 5 1.3.2一元高次多项式的加、减、乘运算 5 第2章 需求分析 6 2.1功能说明 6 2.1.1交通咨询系统设计 6 2.1.2一元高次多项式的加、减、乘运算 6 2.2输入说明 6 2.2.1交通咨询系统设计 6 2.2.2一元高次多项式的加、减、乘运算 6 2.3输出说明 6 2.3.1交通咨询系统设计 6 2.3.2一元高次多项式的加、减、乘运算 7 2.4测试数据 7 2.4.1交通咨询系统设计 7 2.4.2一元高次多项式的加、减、乘运算 7 第3章 概要设计 8 3.1抽象数据类型定义 8 3.1.1交通咨询系统设计 8 3.1.2一元高次多项式的加、减、乘运算 9 3.2程序模块结构 9 3.2.1交通咨询系统设计 9 3.2.2一元高次多项式的加、减、乘运算 10 第4章 详细设计 11 4.1定义的数据类型 11 4.1.1交通咨询系统设计 11 1．元素类型、结点类型和指针类型 11 4.1.2一元高次多项式的加、减、乘运算 20 1．元素类型、结点类型和指针类型 20 4.2函数间的调用关系 23 4.2.1交通咨询系统设计 23 4.2.2一元高次多项式的加、减、乘运算 24 第5章 调试分析 25 5.1调试过程分析 25 5.1.1交通咨询系统设计 25 5.1.2一元高次多项式的加、减、乘运算 25 5.2算法的时空分析 25 5.2.1交通咨询系统设计 25 5.2.2一元高次多项式的加、减、乘运算 25 第6章 使用说明 26 6.1交通咨询系统设计 26 6.2一元高次多项式的加、减、乘运算 26 第7章 测试结果 27 7.1交通咨询系统设计 27 7.2一元高次多项式的加、减、乘运算 29 参考文献 33 附 录 34 第1章 问题描述 1.1 题目内容 1.1.1 交通咨询系统设计 设计一个交通咨询系统，能让旅客咨询从任一城市顶点到另一城市顶点之间的最短路径（里程）或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路程或所需时间或所需费用。 1.1.2 一元高次多项式的加、减、乘运算 用链表表示一元高次多项式，实现两个多项式的加、减、乘运算。 1.2 基本要求 1.2.1 交通咨询系统设计 1．创建图的存储结构使用邻接矩阵。 2．查询分为两类。一类是能让旅客咨询从一个城市到另外所有城市的最短路径（要求使用迪杰斯特拉算法），显示出所有路径，按升序排列。第二类是任意两个城市间的最短路径（要求使用弗洛伊德算法），显示最短路径。 3．按给定交通地图完成以上功能。 1.2.2一元高次多项式的加、减、乘运算 1.描述多项式时，将每个子项看成是由系数和指数两部分组成。 2.输入并创建一元多项式，以链表作为存储结构。 3.实现两个多项式的相加、相减和相乘运算。 4.显示多项式，查看运算结果。 5.用户界面包括以下功能：创建 加法 减法 乘法 显示 退出 1.3 测试数据 1.3.1 交通咨询系统设计 任意输入所需要查找的一个或两个城市，然后查找最短距离、最少花费和最短时间。 1.3.2 一元高次多项式的加、减、乘运算 2X^4+3X^4=5X^4 6X^3+3X^5=6X^3+3X^5 7X^9*4X^5=28X^45  第2章 需求分析 2.1 功能说明 2.1.1 交通咨询系统设计 查询分为两类。一类是能让旅客咨询从一个城市到另外所有城市的最短路径，显示出所有路径，按升序排列。第二类是任意两个城市间的最短路径，显示最短路径。 2.1.2 一元高次多项式的加、减、乘运算 描述多项式时，将每个子项看成是由系数和指数两部分组成。 输入并创建一元多项式，以链表作为存储结构。 实现两个多项式的相加、相减和相乘运算。 显示多项式，查看运算结果。 2.2 输入说明 2.2.1 交通咨询系统设计 用户根据自己所需要的利用交通系统查询的功能自己进行查询。 2.2.2 一元高次多项式的加、减、乘运算 程序运行后显现提示信息，由用户输入两个多项式，由用户自行选择加减乘功能进行运算。 2.3 输出说明 2.3.1 交通咨询系统设计 根据用户不同的选择功能输出不同。 2.3.2 一元高次多项式的加、减、乘运算 用户输入数