山东理工大学计算机学院
课程设计
（数据结构）
班级姓名学号指导教师
二○一二年一月十日
f课程设计任务书及成绩评定
课题名称
顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。
Ⅰ、题目的目的和要求：
1巩固和加深对数据结构的理解，通过上机实验、调试程序，加深对课本知识的理解，最终使学生能够熟练应用数据结构的知识写程序。
1）通过本课程的学习，能熟练掌握几种基本数据结构的基本操作。2）能针对给定题目，选择相应的数据结构，分析并设计算法，进而给出问题的正确求解过程并编写代码实现。2．设计题目要求：1首先判定多项式是否稀疏
2分别采用顺序和动态存储结构实现；
3结果Mx中无重复阶项和无零系数项；
4要求输出结果的升幂和降幂两种排列情况；
Ⅱ、设计进度及完成情况
日期
12131415
内
容
选取参考书，查阅有关文献资料，完成资料搜集和系统分析工作。
创建相关数据结构录入源程序。
161719
调试程序并记录调试中的问题，初步完成课程设计报告。
上交课程设计报告打印版并进行课程设计答辩，要求每个同学针对自己的设计回答指导教师34个问题。考核结束后将课程设计报告和源程序的电子版交班长统一刻光盘上交。
fⅢ、主要参考文献及资料
1严蔚敏数据结构（C语言版）清华大学出版社19992严蔚敏数据结构题集（C语言版）清华大学出版社19993谭浩强C语言程序设计清华大学出版社4与所用编程环境相配套的C语言或C相关的资料
Ⅳ、成绩评定：
设计成绩：指导老师：
（教师填写）（签字）
二○一二年一月十日
f目录
第一章概述……………………………………………………………1第二章系统分析………………………………………………………2第三章概要设计………………………………………………………3第四章详细设计………………………………………………………4第五章运行与测试……………………………………………………17第六章总结与心得…………………………………………………19参考文献………………………………………………………………20
f第一章概述
课程设计是实践性教学中的一个重要环节，它以某一课程为基础，可以涉及和课程相关的各个方面，是一门独立于课程之外的特殊课程。课程设计是让同学们对所学的课程更全面的学习和应用，理解和掌握课程的相关知识。《数据结构》是一门重要的专业基础课，是计算机理论和应用的核心基础课程。
数据结构课程设计，要求学生在r