数据结构课程设计报告5.docVIP

成都工业学院 课程设计报告 课程名称 数据结构课程设计 题 目 一元多项式 成都工业学院 课程设计(论文)任务书 一、课程设计(论文)题目　　 一元多项式(论文)工作自 2015 年 12 月 21 日至 2015 年 12 月 25 日。 三、课程设计(论文) 地点: 2307 四、课程设计(论文)内容要求： 1．本课程设计的目的 1) 使学生增进对数据结构各理论知识的熟练程度， 2) 加强算法设计的能力，为以后的数据库原理等课程的学习打下良好基 础。， 2．课程设计的任务及要求 □ 题目一：大整数的代数运算（难度0.5） □ 题目二：一元多项式相加（难度0.5） □ 题目三：表达式求值（难度0.7） □ 题目四：迷宫问题（难度0.6） □ 题目五：近似串匹配（难度0.7） □ 题目六：数字旋转方阵（难度0.5） □ 题目七：信号放大器（难度 0.5） □ 题目八：哈夫曼算法的应用（难度 0.8） □ 题目九：农夫过河（难度0.7） □ 题目十：医院选址问题（难度0.7） □ 题目十一：个人电话号码查询系统（难度0.5） □ 题目十二：斐波那契查找（难度0.6） 在以上分属各章的题目从不同章选至少三个题目完成，分别填写三份报告。 3）课程设计论文编写要求 1）详细清晰地描述个人的课程设计工作； 2）要按照本模板的规格打印誊写课程报告； 3）课设报告包括目录、内容提要、正文、课程设计体会、参考文献、附 录等； 4）课程报告装订按学校的统一要求完成 4）评分标准： 1）完成原理分析：20分； 2）完成设计过程：40分； 3）完成代码分析：20分。 4）个人创新工作：20分。 学生签名： 涂显超 2015年 12 月 23日 课程设计(论文)评审意见 （1）原理分析 （20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）设计分析　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （3）程序流程　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）代码分析　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）个人创新　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）格式规范性及考勤是否降等级：是（　）、否（　） 评阅人： 　　 　 职称： 年 月 日 目 录 目 录 - 1 - 正 文 - 1 - 一、 - 1 - 二、 - 1 - 三、概要设计 - 3 - 五、程序结果 - 11 - 课程设计体会 - 16 - 正 文 需求分析 本人选择课程设计题目:一元多项式相加 一个一元多项式，在计算机中的存储以及运算，没有固定的数据结构来存储以及运算它，，在本课程设计中，我们要设计一存储结构来表示，并且来实现多项式相加的 要存储一元，我们就要设计一种结构来一元多项式，一个一元多项式=a0+a1x+a2x^2+a3x^3+a4x^4….+anx^n。由n+1个唯一确定，因此，可以用一个线性表（……..an），的i隐含在ai的序号里，但是单的很高变化在多项线性表就会存在，方法，需要在非的存储相应指数这样一个的可由和唯一，两个一元多项式相加后，会改变多项式的系数和指数，因此采用这种存储结构并不适合进行一元多项式的，如果，采用单链表来存储，则每一个非单链表的一个节点，且按有序排列如下 其中： X系数域，存放非系数 Zhishu是指数域，存放非指数； Next是指针域，存放指向下一节点的 概要设计 四、源程序（关键代码分析） 首先设计一个结构体来存储每一个节点 struct Node { double xishu; int zhishu; Node *next; }; 存储一元表达式，可用来; { head = (Node *)malloc(STRUCTSIZE); head-xishu = 0; head-zhishu = 0; head-next = NULL; // 初始化头结点 cout 请输入各项系数及指数（用空格隔开，如：a b表示系数为a，指数为b）： endl; Node *p = head; for(int i = 0; i n; i++) { p-next = (Node *)malloc(STR