文件名称:数据结构课设(一元多项式乘法)
文件大小:676KB
文件格式:RAR
更新时间:2021-05-07 07:13:25
数据结构
1) 问题描述 已知A(x)=a0+a1x+a2x2+……+anxn和B(x)=b0+b1x+b2x2+……+bmxm,并且在A(x)和B(x)中指数相差很多,求A(x)=A(x)*B(x)。 2) 基本要求 (1)设计存储结构表示一元多项式; (2)设计算法实现一元多项式乘法; (3)分析算法的时间复杂度和空间复杂度 一、总体设计 1 二、详细设计 1 2.1存储结构 1 2.2建立链表 1 2.3遍历操作 1 2.4多项式相乘算法 2 三、调试与测试 2 3.1方案一 2 3.2方案二 2 3.3方案三 2 3.4方案四 2 3.5方案五 3 3.6方案六 3 四、核心源程序清单和执行结果 3 4.1头文件 LinkList.h 3 4.2定义函数文件 LinkList.cpp 4 4.3运行文件LinkList_main.cpp 7 4.4运行结果 12
【文件预览】:
数据结构课设(一元多项式乘法)
----数据结构课设(一元多项式乘法).doc(861KB)
----LinkList.h(586B)
----LinkList_main.cpp(2KB)
----1.cpp(5KB)
----LinkList.cpp(2KB)