西安文理学院软件学院。
设计名称数据结构课程设计。
设计题目： 两个高次多项式加法和乘法运算
学生学号： 1402120222
专业班级： 软件工程2012级2班。
学生姓名田瑞
学生成绩：
指导教师（职称）： 王光（副教授。
课题工作时间： 2014.6.16 至 2014.6.27
软件学院课程设计任务书。
软件学院课程设计进度安排表。
学生姓名： 田瑞学号： 1402120222 专业： 软件工程班级： 2012级2班
指导教师签名。
2024年6月16日。
成绩评定表。
学生姓名： 田瑞学号： 1402120222 专业： 软件工程班级： 2012级2班
摘要：在这次的课程设计中我选择的题目是一元多项式的加法和乘法的实现。运用c语言编写，在microsoft visual c++ 6.
0环境下运行。一元多项式计算是用c语言设计一个一元多项式简单计算器。它能够实现按指数升序排列建立并输出多项式，并且能够完成两个多项式的相加、相减与相乘的运算和将其结果输入的功能。
通过设计一元多项式，初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能提高，综合运用所学的理论知识和方法独立分析和解决问题的能力；加深对常用数据结构的理解，强化逻辑思维能力和动手能力，巩固良好的编程习惯，掌握工程软件设计的基本方法，为后续课程的学习打下坚实基础。
关键词：c语言；指针；链表；循环；一元多项式。
摘要 ii第一章课题背景 1
1.1 设计的课题 1
1.2 课题的背景及意义 1
1.3课题的目的和要求 1
第二章设计简介及设计方案 2
2.1 设计简介 2
2.2设计方案 2
第三章详细设计 4
3.1 存储结构 4
3.2设计思路分析 4
3.3详细设计 5
第四章设计结果及分析 9
4.1 测试数据 9
4.2运行过程与结果 9
总结 13参考文献 14
附录程序源** 15
设计程序以实现任意两个高次多项式相加和相乘运算。
数据结构》是一门实践性的计算机课程，想要学好这门课程，不仅需要掌握理论知识，而且要加强上机实践，通过这次课程设计，要求掌握较大程序的设计方法，相应数据结构的选择应用、算法的设计及其实现和性能分析等方面中加强对课程基本内容的理解。同时在设计方法以及上机操作等技能和科学作风方面受到比较系统和严格的锻炼，每次的课程设计都是一次锻炼自己能力的好机会。
课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。
数据结构课程设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
1. 运用动态链表结构实现一元多项式的加法、减法、乘法的运算。可以分为几个模块：输入模块、输出模块（升幂）、数据处理模块（多项式的加减乘）、主程序模块。
2. 在程序执行过程中加入汉字提示符，让使用者清楚明白的操作该程序。运行程序时看起来简洁有序，操作简单明了。
3. 程序执行时的命令：
创建两个一元多项式；
输入第一个一元多项式的项数；
依次输入一元多项式的系数和指数；
以相同方式输入第二个一元多项式；
数据处理；输出结果。
1.数据结构的设计。
为了节省存储空间，只存储多项式中系数非零的项，本程序使用链式存储结构。
2.算法的设计本设计从总体上划分为3个模块。
主函数模块。程序的入口，主要实现各个函数的调用。
头文件模块。定义类和结构体。
函数模块。数据处理和实现每个功能。
3.基本操作：
creatpolyn（&pm）
操作结果：输入m项的系数和指数，建立一元多项式p。
destroypolyn（&p）初始条件：一元多项式p已存在。
操作结果：销毁一元多项式p。
printpolyn（p）初始条件：一元多项式p已存在。
操作结果：打印输出一元多项式p。
valuepolyn(polyn head,int x)
初始条件：一元多项式p已存在。
操作结果：输入x值，计算并返回多项式的值。
addpolyn（&pa，&pb）
初始条件：一元多项式pa和pb已存在。
操作结果：完成多项式相加运算，即：pa=pa+pb，并销毁一元多项式pbsubtractpolyn(&pa,&pb)
初始条件：一元多项式pa和pb已存在。
操作结果：完成多项式相减运算，即：pa=pa-pb，并销毁一元多项式pb。multiplypolyn(&pa,&pb)
初始条件：一元多项式pa和pb已存在。
操作结果：完成多项式相乘运算，即：pa=pa×pb，并销毁一元多项式pb。}adt polynomia
建立一元多项式的在计算机内可以用链表来实现，为了节省存储空间，只存储多项式中系数非零的项。链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的相加、相减操作。
存储结构定义：
公用头文件 #include<>
#include<>
#include<>
带头结点单链表存储结构：
typedef struct polynomial{
课程设计报告格式 课程设计
洛阳理工学院。课程设计说明书。课程名称。设计课题。专业。班级。学号。姓名。完成日期2014年12月26日。问题描述 小四宋体，行间距单倍行距，每段缩进两个字符。叙述一下设计的内容要求。基本要求 小四宋体，行间距单倍行距，每段缩进两个字符。叙述一下设计的基本要求。测试数据 小四宋体，行间距单倍行距，每...
课程设计总结,课程设计报告
课程设计总结，课程设计报告。3.尝试应用项目管理软件进行项目进程的规划管理 绘制甘特图，不作硬性要求 二 选题说明。人事管理是企业信息管理的重要部分，面对大量的人事工资信息，财务部门采用人力处理将浪费大量的时间 人力和物力，且数据的准确性低。因此，开发一个界面友好，易于操作的人事工资管理软件进行自动...
课程设计 课程设计报告格式
学校名。课程设计报告。课程名称 c语言程序设计 系别 专业班级 学号。姓名。课程题目 企业人事管理系统 完成日期 指导老师 年月日。附件。课程设计的内容。企业人事管理系统 本项目的目标是开发一个功能实用，操作简便，简单明了的人事管理系统。能够录入人事的基本资料，在操作上能够完成诸如添加 修改 删除 ...