《数据结构》课程设计报告报 告 ( 论 文 ) 题 目 ： 交 通 系 统 系 统 设 计 与 一 元 高 次 多 项 式 的 加 减 乘 运 算 作 者 所 在 系 部 ： 计 算 机 系 作 者 所 在 专 业 ： 计 算 机 科 学 与 技 术 目 录第1 章问题描述41.1 题目容41.1.1 交通咨询系统设计41.1.2 一元高次多项式的加、减、乘运算41.2 基本要求51.2.1 交通咨询系统设计51.2.2 一元高次多项式的加、减、乘运算51.3 测试数据51.3.1 交通咨询系统设计51.3.2 一元高次多项式的加、减、乘运算5第2 章需求分析62.1 功能说明62.1.1 交通咨询系统设计62.1.2 一元高次多项式的加、减、乘运算62.2 输入说明62.2.1 交通咨询系统设计62.2.2 一元高次多项式的加、减、乘运算62.3 输出说明62.3.1 交通咨询系统设计62.3.2 一元高次多项式的加、减、乘运算72.4 测试数据72.4.1 交通咨询系统设计72.4.2 一元高次多项式的加、减、乘运算7第3 章概要设计83.1 抽象数据类型定义83.1.1 交通咨询系统设计83.1.2 一元高次多项式的加、减、乘运算93.2 程序模块结构93.2.1 交通咨询系统设计93.2.2 一元高次多项式的加、减、乘运算10第4 章详细设计114.1 定义的数据类型114.1.1 交通咨询系统设计111 ．元素类型、结点类型和指针类型114.1.2 一元高次多项式的加、减、乘运算201 ．元素类型、结点类型和指针类型204.2 函数间的调用关系234.2.1 交通咨询系统设计234.2.2 一元高次多项式的加、减、乘运算24第5 章调试分析255.1 调试过程分析255.1.1 交通咨询系统设计255.1.2 一元高次多项式的加、减、乘运算255.2 算法的时空分析255.2.1 交通咨询系统设计255.2.2 一元高次多项式的加、减、乘运算25第6 章使用说明266.1 交通咨询系统设计266.2 一元高次多项式的加、减、乘运算26第7 章测试结果277.1 交通咨询系统设计277.2 一元高次多项式的加、减、乘运算29参考文献33附录34第 1章 问 题 描 述1.1 题 目 容1.1.1 交 通 咨 询 系 统 设 计设计一个交通咨询系统，能让旅客咨询从任一城市顶点到另一城市顶点之间的最短路径（里程）或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路程或所需时间或所需费用。1.1.2 一 元 高 次 多 项 式 的 加 、 减 、 乘 运 算用链表表示一元高次多项式，实现两个多项式的加、减、乘运算。1.2 基 本 要...
