方法一:顺序存储的直接表示
我们需要存储每一项的系数和指数,我们可以直接利用数组的下标作为指数,数组的内容做为系数。最简单的表示就出来了。缺点:存储空间比较达,可能存在大量的空间存放着0;可能造成运算缓慢(多个无用的0相加)
方法二:结构数组表示法;
这样的数组如何相加呢?
首先我们应该对每个数组的指数进行从大到小的排序,并且比对两个数组中最大的项,并将之输出(如果指数相同则系数相加)
方法三:链表方式存储
其过程与方法二类似
方法一:顺序存储的直接表示
我们需要存储每一项的系数和指数,我们可以直接利用数组的下标作为指数,数组的内容做为系数。最简单的表示就出来了。缺点:存储空间比较达,可能存在大量的空间存放着0;可能造成运算缓慢(多个无用的0相加)
方法二:结构数组表示法;
这样的数组如何相加呢?
首先我们应该对每个数组的指数进行从大到小的排序,并且比对两个数组中最大的项,并将之输出(如果指数相同则系数相加)
方法三:链表方式存储
其过程与方法二类似
相关文章: