数据结构课程设计-一元稀疏多项式简单计数器.pdf

数据结构课程设计 课程设计 题 目 一元稀疏多项式简单计数器 院 电子工程 专 业 信息工程 学生姓名 学 号 指导教师 职 称 副教授 二Ｏ一二 年 6 月 25 日 1 一元稀疏多项式简单计数器 数据结构 课程设计任务书 题目： 一元稀疏多项式简单计数器 课程设计从 2012 年 6 月 19 日起到2011 年 6 月 25 日 1、课程设计的内容和要求（包括原始数据、技术要求、工作要求等）： 一元稀疏多项式简单计数器 （1） 输入并建立多项式 （2） 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn ，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序 列按指数降序排列。 （3） 多项式a和b相加，建立多项式a+b，输出相加的多项式。 （4） 多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带头结点的单链表存储多项式。 2 数据结构课程设计 2、对课程设计成果的要求〔包括图表、实物等硬件要求〕： 1）根据课程设计题目要求编写所需程序代码 要求可以实现多项式的建立，以及两个多项式的相加、减，并 且输出相加、减后所得的结果，同时用手算也可验证实验结果是否符 合要求。 2）提交课程设计报告 按照具体要求完成课程设计报告，其中包括问题的描述、算法 思想、程序实现结果、数据验证和实验总结等部分。 3、课程设计工作进度计划： 时间 设计任务及要求 1-10 搜集学习相关资料，明确实验要求、目的 1-11 分析课题，理清编程思路 1-12 编写程序，修改程序 1-13 代入数据，进行整体调试，运行，再修改 1-14 性能分析，撰写设计说明书 指导教师： 日期：2011-11-15 教研室主任： 日期： 目 录 3 一元稀疏多项式简单计数器 一、问题描述…………………………………………………………………………1 二、算法思想…………………………………………………………………………2 三、数据结构…………………………………………………………………………3 四、设计模块划分……………………………………………………………………4 五、源程序……………………………………………………………………………5 六、算法分析…………………………………………………………………………10 七、运行结果…………………………………………………………………………11 八、设计总结与体会…………………………………………………………………13 参考文献 ……………………………………………………………………………14 1.问题描述：一元稀疏多项式简单计数器 基本要求： 4 数据结构课程设计 （1） 输入并建立多项式 （2） 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中 n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列。 （3） 多项式a和b相加，建立多项式a+b，输出相加的多项式。 （4） 多项式a和b相减，