《C课程报告毕业论文》由会员分享，可在线阅读，更多相关《C课程报告毕业论文（67页珍藏版）》请在金锄头文库上搜索。
1、C+课程报告毕业论文目 录第1章 问题描述11.1题目容11.1.1交通咨询系统设计11.1.2一元高次多项式的加、减、乘运算11.1.3十进制四则运算计算器11.2基本要求11.2.1交通咨询系统设计11.2.2一元高次多项式的加、减、乘运算11.2.3十进制四则运算计算器21.3 测试数据21.3.1交通咨询系统设计21.3.2一元高次多项式的加、减、乘运算31.3.3十进制四则运算计算器3第2章 需求分析42.1功能说明42.1.1交通咨询系统设计。42.1.2一元高次多项式的加、减、乘运算42.1.3十进制四则运算计算器42.2输入说明42.2.1交通咨询系统设计42.2.2一元高次多
2、项式的加、减、乘运算52.2.3十进制四则运算计算器52.3输出说明52.3.1交通咨询系统设计52.3.2一元高次多项式的加、减、乘运算52.3.3十进制四则运算计算器52.4测试数据52.4.1交通咨询系统设计52.4.2一元高次多项式的加、减、乘运算52.4.3十进制四则运算计算器6第3章 概要设计73.1抽象数据类型定义73.1.1交通咨询系统设计73.1.2一元高次多项式的加、减、乘运算73.1.3十进制四则运算计算器83.2程序模块结构93.2.1交通咨询系统设计93.2.2一元高次多项式的加、减、乘运算93.2.3十进制四则运算计算器10第4章 详细设计114.1定义的数据类型1
3、14.1.1交通咨询系统设计114.1.2一元高次多项式的加、减、乘运算264.1.3十进制四则运算计算器354.2函数间的调用关系484.2.1交通咨询系统设计484.2.2一元高次多项式的加、减、乘运算484.2.3十进制四则运算计算器49第5章 调试分析505.1调试过程分析505.1.1交通咨询系统设计505.1.2一元高次多项式的加、减、乘运算505.1.3十进制四则运算计算器505.2算法的时空分析505.2.1交通咨询系统设计505.2.2一元高次多项式的加、减、乘运算515.2.3十进制四则运算计算器51第6章 使用说明526.1交通咨询系统设计526.2一元高次多项式的加、减
4、、乘运算526.3十进制四则运算计算器52第7章 测试结果537.1交通咨询系统设计537.2一元高次多项式的加、减、乘运算577.3十进制四则运算计算器60总 结63参考文献64第1章 问题描述1.1题目容1.1.1交通咨询系统设计设计一个交通咨询系统，能让旅客咨询从任一城市顶点到另一城市顶点之间的最短路径（里程）或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路程或所需时间或所需费用。1.1.2一元高次多项式的加、减、乘运算用链表表示一元高次多项式，实现两个多项式的加、减、乘运算。1.1.3十进制四则运算计算器将算术表达式用二叉树表示，并对其进行遍历，求出后缀表达式后，计算后缀
5、表达的值。1.2基本要求1.2.1交通咨询系统设计1创建图的存储结构使用邻接矩阵。2查询分为两类。一类是能让旅客咨询从一个城市到另外所有城市的最短路径（要求使用迪杰斯特拉算法），显示出所有路径，按升序排列。第二类是任意两个城市间的最短路径（要求使用弗洛伊德算法），显示最短路径。1.2.2一元高次多项式的加、减、乘运算1描述多项式时，将每个子项看成是由系数和指数两部分组成。2输入并创建一元多项式，以链表作为存储结构。3实现两个多项式的相加、相减和相乘运算。4显示多项式，查看运算结果。 5用户界面包括以下功能： 加法 加法 减法 乘法 显示 退出1.2.3十进制四则运算计算器1表达式以中缀字符串形
6、式给出，以#作为结束符。2二叉树以二叉链表形式存储。3给出二叉树先序、中序和后序三种遍历的结点序列，所有遍历用非递归算法实现。4求后缀表达式的值用栈实现。5算术表达式中包含的运算有加、减、乘、除。1.3 测试数据1.3.1交通咨询系统设计相关数据为下表所示起点终点花费时间路程起点终点花费时间路程起点终点花费时间路程1910450321892211070221610202105676108370241145802301266820231901151102325013695232295334901755113717222205674171524013704153160739715190330517
7、72224226330219672022701584229380231100692251163961121010607111374225562431020902112423011672182318545341824145340922142321265112142601482512241054367524225116754122151062251626514140城市名称和代号对照：0：北京1： 2： 3： 4： 5： 6： 7： 8：呼和浩特9： 10： 11： 12： 13： 14：上海 15： 16： 17：天津 18： 19：乌鲁木齐 20： 21： 22： 23： 24：运行结果：求从
8、城市代号为2到其他相应城市按路程求的相应路径为：0-23-20-2; 1-15-17-0-23-20-2; 2;3-15-17-0-23-20-2; 4-12-24-6-2; 5-24-6-2; 6-2; 7-1-15-17-0-23-20-2; 8-10-20-2; 9-2; 10-20-2; 11-6-2;12-24-6-2; 13-11-6-2; 14-22-23-20-2; 15-17-0-23-20-2; 16-5-24-6-2; 17-0-23-20-2; 18-23-20-2; 19-10-20-2; 20-2; 21-10-20-2; 22-23-20-2; 23-20-2;
9、24-6-2; 求按路程从2到23的最短路径为： 23-20-21.3.2一元高次多项式的加、减、乘运算原来两个多项式为：L1=2x3+3x-3+5x4 L2=2x3+3x-3+5x4运算结果：两个多项式相加：L1+L2=4x3+6x-3+10x4两个多项式相减：L1-L2=0两个多项式相乘：L1*L2=4x6+12+20x7+9x-6+30x1+25x81.3.3十进制四则运算计算器表达式为：2+3-（4+3）*7运算结果为：先序遍历为：-+23*+437中序遍历为：2+3-4+3*7后序遍历为：23+43+7*-运算结果为：-44 第2章 需求分析2.1功能说明2.1.1交通咨询系统设计。
10、设计一个交通咨询系统，能让旅客咨询从任一城市顶点到另一城市顶点之间的最短路径（里程）或最低花费或最少时间等问题。对于不同咨询要求，可输入城市间的路程或所需时间或所需费用。2.1.2一元高次多项式的加、减、乘运算1描述多项式时，将每个子项看成是由系数和指数两部分组成。2输入并创建一元多项式，以链表作为存储结构。3实现两个多项式的相加、相减和相乘运算。4显示多项式，查看运算结果。 5用户界面包括以下功能： 加法 加法 减法 乘法 显示 退出2.1.3十进制四则运算计算器 1表达式以中缀字符串形式给出，以#作为结束符。2二叉树以二叉链表形式存储。3给出二叉树先序、中序和后序三种遍历的结点序列，所有遍
11、历用非递归算法实现。4求后缀表达式的值用栈实现。5算术表达式中包含的运算有加、减、乘、除。2.2输入说明2.2.1交通咨询系统设计程序运行后显现提示信息，由用户选择要实现现功能的代号，创建图时不是由用户输入的而在程序中的一个函数中实现的。2.2.2一元高次多项式的加、减、乘运算程序运行后显现提示信息，由用户输入两个多项式每一项都是先后输入该项的系数、指数和字母，系数和指数是所有的实数，程序会自动合并两个指数相同的项。2.2.3十进制四则运算计算器程序运行后显现提示信息，由用户随便输入一个表达式但每一项的操作数必须在09之间。这个表达式可以有括号。2.3输出说明2.3.1交通咨询系统设计用户输入
12、数据完毕后，程序将输出运算结果。2.3.2一元高次多项式的加、减、乘运算用户输入数据完毕后，程序将输出运算结果。2.3.3十进制四则运算计算器用户输入数据完毕后，程序将输出运算结果。2.4测试数据2.4.1交通咨询系统设计创建的图由程序来实现的，对用户输入的数据没有太多的要求，要想实现什么功能直接输入实现该项功能的代码就行。2.4.2一元高次多项式的加、减、乘运算输入两个多项式每一项的系数和指数可以是所有的实数。2.4.3十进制四则运算计算器用来测试的表达式每一项的操作数必须在09之间。这个表达式可以有括号。第3章 概要设计3.1抽象数据类型定义3.1.1交通咨询系统设计为实现上程序功能，该程
13、序应用图来表示交通的一些信息，图是用邻接矩阵来存储，矩阵中的数据类型是一个结构体，该结构体有三个int数据成员，分别来表示两个城市间的路程、花费和时间。1图的邻接矩阵的抽象数据类型定义typedef structVertexType vexsMaxVertexNum;/用来存储图的顶点信息即城市的代号EdgeType edgesMaxVertexNumMaxVertexNum;/用来存储边的一些信息包括路程时间和花费int n,e;/表示顶点数和和边数MGragh;2矩阵中的抽象数据类型定义typedef structint mil;/路程int cost;/花费int time;/时间EdgeType;3.1.2一元高次多项式的加、减、乘运算为实现上程序功能，用一个链表来表
