C++课程报告论文.docVIP

C++课程报告毕业论文 目 录 第1章 问题描述 1 1.1题目内容 1 1.1.1交通咨询系统设计 1 1.1.2一元高次多项式的加、减、乘运算 1 1.1.3十进制四则运算计算器 1 1.2基本要求 1 1.2.1交通咨询系统设计 1 1.2.2一元高次多项式的加、减、乘运算 1 1.2.3十进制四则运算计算器 2 1.3 测试数据 2 1.3.1交通咨询系统设计 2 1.3.2一元高次多项式的加、减、乘运算 3 1.3.3十进制四则运算计算器 3 第2章 需求分析 4 2.1功能说明 4 2.1.1交通咨询系统设计。 4 2.1.2一元高次多项式的加、减、乘运算 4 2.1.3十进制四则运算计算器 4 2.2输入说明 4 2.2.1交通咨询系统设计 4 2.2.2一元高次多项式的加、减、乘运算 5 2.2.3十进制四则运算计算器 5 2.3输出说明 5 2.3.1交通咨询系统设计 5 2.3.2一元高次多项式的加、减、乘运算 5 2.3.3十进制四则运算计算器 5 2.4测试数据 5 2.4.1交通咨询系统设计 5 2.4.2一元高次多项式的加、减、乘运算 5 2.4.3十进制四则运算计算器 6 第3章 概要设计 7 3.1抽象数据类型定义 7 3.1.1交通咨询系统设计 7 3.1.2一元高次多项式的加、减、乘运算 7 3.1.3十进制四则运算计算器 8 3.2程序模块结构 9 3.2.1交通咨询系统设计 9 3.2.2一元高次多项式的加、减、乘运算 9 3.2.3十进制四则运算计算器 10 第4章 详细设计 11 4.1定义的数据类型 11 4.1.1交通咨询系统设计 11 4.1.2一元高次多项式的加、减、乘运算 26 4.1.3十进制四则运算计算器 35 4.2函数间的调用关系 48 4.2.1交通咨询系统设计 48 4.2.2一元高次多项式的加、减、乘运算 48 4.2.3十进制四则运算计算器 49 第5章 调试分析 50 5.1调试过程分析 50 5.1.1交通咨询系统设计 50 5.1.2一元高次多项式的加、减、乘运算 50 5.1.3十进制四则运算计算器 50 5.2算法的时空分析 50 5.2.1交通咨询系统设计 50 5.2.2一元高次多项式的加、减、乘运算 51 5.2.3十进制四则运算计算器 51 第6章 使用说明 52 6.1交通咨询系统设计 52 6.2一元高次多项式的加、减、乘运算 52 6.3十进制四则运算计算器 52 第7章 测试结果 53 7.1交通咨询系统设计 53 7.2一元高次多项式的加、减、乘运算 57 7.3十进制四则运算计算器 60 总 结 63 参考文献 64 第1章 问题描述 1.1题目内容 1.1.1交通咨询系统设计 设计一个交通咨询系统，能让旅客咨询从任一城市顶点到另一城市顶点之间的最短路径（里程）或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路程或所需时间或所需费用。 1.1.2一元高次多项式的加、减、乘运算 用链表表示一元高次多项式，实现两个多项式的加、减、乘运算。 1.1.3十进制四则运算计算器 将算术表达式用二叉树表示，并对其进行遍历，求出后缀表达式后，计算后缀表达的值。 1.2基本要求 1.2.1交通咨询系统设计 1．创建图的存储结构使用邻接矩阵。 2．查询分为两类。一类是能让旅客咨询从一个城市到另外所有城市的最短路径（要求使用迪杰斯特拉算法），显示出所有路径，按升序排列。第二类是任意两个城市间的最短路径（要求使用弗洛伊德算法），显示最短路径。 1.2.2一元高次多项式的加、减、乘运算 1．描述多项式时，将每个子项看成是由系数和指数两部分组成。 2．输入并创建一元多项式，以链表作为存储结构。 3．实现两个多项式的相加、相减和相乘运算。 4．显示多项式，查看运算结果。 5．用户界面包括以下功能： 加法 加法 减法 乘法 显示 退出 1.2.3十进制四则运算计算器 1．表达式以中缀字符串形式给出，以‘#’作为结束符。 2．二叉树以二叉链表形式存储。 3．给出二叉树先序、中序和后序三种遍历的结点序列，所有遍历用非递归算法实现。 4．求后缀表达式的值用栈实现。 5．算术表达式中包含的运算有加、减、乘、除。 1.3 测试数据 1.3.1交通咨询系统设计 相关数据为下表所示 起点 终点 花费 时间 路 程 起点 终点 花费 时间 路 程 起点 终点 花费 时间 路 程 19 10 450 32 1892 21 10 70 2 216 10 20 210 5 676 10 8 370 24 1145 8 0 230 12 668 20 23 190 11 511 0 23 250 13 695 23 22 95 3 349 0 17 55