《程序设计与数据结构》综合课程设计论文题 目： 程序设计与数据结构综合课程设计 专 业： 计算机科学与技术 班 级: N 计科１２ -1 Ｆ 姓 名： 吴文定 学 号: 241 ２ 2 ４ 01 ８ 11 指导老师： 申丽平 一、课程认识数据结构课程主要就是讨论非数值计算得程序设计问题中所出现得计算机操作对象以及它们之间得关系与操作得学科。数据结构就是介于数学、计算机软件与计算机硬件之间得一门计算机专业得核心课程,它就是计算机程序设计、数据库、操作系统、编译原理及人工智能等得重要基础,广泛得应用于信息学、系统工程等各种领域。学习数据结构就是为了将实际问题中所涉及得对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生得思维能力，促进学生得综合应用能力与专业素养得提高。通过此次课程设计主要达到以下目得： 了解并掌握数据结构与算法得设计方法,具备初步得独立分析与设计能力; 初步掌握软件开发过程得问题分析、系统设计、程序编码、测试等基本方法与技能; 提高综合运用所学得理论知识与方法独立分析与解决问题得能力； 训练用系统得观点与软件开发一般法律规范进行软件开发,培育软件工作者所应具备得科学得工作方法与作风. 训练学生灵活应用所学数据结构知识,独立完成问题分析,结合数据结构理论知识，编写程序求解指定问题. 二、问题描述及分析1、问题描述设计一个一元多项式程序,并完成多项式得加法、减法、以及乘法得运算.如 A（ｘ）=15＋6x+９ｘ 7+3x １ 8 B（ｘ）=4 ｘ+5x6＋1 ６ x7 求 Ａ+B A＊Ｂ２、问题分析①、在数学上，一个一元多项式 Pn（x）可按升幂写成：Pn（x）＝a ０＋a1 x+ａ 2 x^2 +…+an x^n-1 、它由 n+1 个系数惟一确定，因此,在计算机里,它可用一个线性表 P 来表示：Pn=(a0,a1，ａ 2，…，a ｎ）每一项得指数 i隐含在其系数 ai 得序号里。设ｍ＜n，则两个多项式相加或者相减得结果 R ｎ(x）＝Pn（x)+（-)Qm(x）.乘法也就是类似，通过使用链式存储结构存放多项式得每一项,从而将一元多项式得运算转化成对链表得运算。②由于一元多项式得建立、运算等操作常常要插入或者删除元素，所以考虑使用链式存储结构（带头结点得链表）作为数据结构，以减少移动元素得次数,减少空间复杂度与空间复杂度。③减法运算可以转化为加法运算，因此可以大大地简化程序。④乘法运算可以多次调用加法函数实现。ﻩ 三、数据结构描述1、数据结构...
