【数据结构（青岛大学王卓）】第2章线性表学习笔记（十六）2.8 案例分析与实现1、2.8 案例分析与实现2、2.8 案例分析与实现3

最新推荐文章于 2023-10-12 17:26:43 发布

wyatt007

最新推荐文章于 2023-10-12 17:26:43 发布

阅读量463

点赞数 2

分类专栏：数据结构

本文链接：https://blog.csdn.net/wyatt007/article/details/106746986

版权

这篇学习笔记详细探讨了线性表在多项式运算中的应用，包括一元多项式的加减乘操作，以及稀疏多项式的数组表示和运算。在稀疏多项式处理中，介绍了如何进行非零项的数组存储，以及在数组大小选择、创建和相加算法上的思考。笔记还讨论了采用链式存储结构的优势，以及多项式创建和相加的具体步骤。

摘要由CSDN通过智能技术生成

2.8 案例分析与实现1

【案例2.1】一元多项式的运算：实现两个多项式加、减、乘运算。

$P_{n}(x)=p_{0}+p_{1}x+p_{2}x^{2}+...+p_{n}x^{n}$ →线性表 $P=(p_{0},p_{1},p_{2},...,p_{n})$ （每一项的指数i隐含在其系数 $p_{i}$ 的序号中）。

例如： $P(x)=10+5x-4x^{2}+3x^{3}+2x^{4}$ ，用数组来表示：

指数（下标i）	0	1	2	3	4
系数p[i]	10	5	-4	3	2

【实现两个多项式相加运算】

例如： $Pa(x)=10+5x-4x^{2}+3x^{3}+2x^{4}$ ， $Pb(x)=-3+8x+4x^{2}-5x^{4}+7x^{5}-2x^{6}$ 。

【案例2.2】稀疏多项式的运算。

关注

专栏目录