数据结构课程设计——多项式及猴子吃桃问题

《数据结构课程设计——多项式及猴子吃桃问题》由会员分享，可在线阅读，更多相关《数据结构课程设计——多项式及猴子吃桃问题（21页珍藏版）》请在毕设资料网上搜索。

1、 课课 程程 设设 计计 任任 务务 书书 课程设计课题：课程设计课题： 第一题：第一题： 在顺序结构、动态链表结构下实现一元多项式的加法、减法、乘 法运算。 设有一元多项式)(xAm和)(xB n m mm xAxAxAAxA 2 210 )( n nn xBxBxBBxB 2 210 )( 请实现求：)()()( 1 xBxAxM nm )()()( 2 xBxAxM nm )()()( 3 xBxAxM nm 要求：1）首先判定多项式是否稀疏； 2）分别采用顺序和动态存储结构实现； 3）结果)(xM i 中无重复阶项、无零系数项； 4）要求输出结果的升幂和降幂两种排列情况。 第二题：第二

2、题：猴子吃桃问题： 有一群猴子摘了一堆桃子，它们每天都吃当前桃子的一半再多吃一个， 到了第 10 天就剩下一个桃子，用多种方法实现求出原来这群猴子共摘了多 少桃子。 要求：1）采用数组数据结构实现上述求解； 2）采用链式数据结构。 一、课程设计工作日自 2012 年 2 月 21 日至 2012 年 3 月 2 日 二、 同组学生： 无 。 三、课程设计任务要求（包括课题来源、类型、目的和意义、基本要求、完成时间、主 要参考资料等） ： 课题来源：教师提供 课题类型：设计 目的和意义：通过数据结构课程设计掌握在C语言中结构体的建立和使用，并能用合适的数据结构 设计大型程序 完成时间：2012年

3、2月29日 主要参考资料： 1 严蔚敏数据结构（C 语言版） 清华大学出版社，2007 2 严蔚敏数据结构题集（C 语言版） 清华大学出版社，2007 3 谭浩强C 语言程序设计清华大学出版社，2005 4 与所用编程环境相配套的 C 语言或 C+相关的资料 指导教师签字：指导教师签字： 教研室主任签字：教研室主任签字： 2012 年 2 月 29 日 一、设计分析 1 顺序结构、动态链表结构下的一元多项式的加法、减法、乘法的实现。可以分为几 个模块：输入模块、输出模块（升幂降幂） 、数据处理模块（多项式的加减乘） 、主 程序模块。 2 在程序过程中加入汉字提示符，让读者清楚明白的操作该程序。

4、运行程序时看起来 简洁有序，操作简单明了。 3 程序执行时的命令：选择创建两个一元多项式输入第一个一元多项式的项数 依次输入一元多项式的系数和指数以相同方式输入第二个一元多项式选择操作 方式选择降幂或升幂排序输出结果是否退出 4.测试数据。输入的一元多项式系数指数分别为 7 0,3 1,9 8,5 17 和 8 1,22 7，-9 8。 加法结果为；升幂 降幂 减法结果为：升幂 降幂 乘法结果为：升幂 降幂 二、具体设计概要 1、数据结构的设计 在该程序中分别分为顺序存储和链式存储结构。 2、算法的设计 本程序主要分为四大模块 主程序模块 输入模块：通过 Getpolyn 函数输入 输出模块（升幂降幂） ：PrintPolyn 函数实现输出 数据处理模块（多项式的加减乘） ：通过一元多项式的 Pol