2020-8-17数据结构

线性结构 线性结构是一种数据类型 典型的有线性表 现在以“多项式的表示”来举例。 首先对该题目进行分析，如何表示多项式呢？ 多项式的关键数据 1、多项式的项数n 2、各项系数ai以及指数i 方法一：顺序存储结构直接表示 但是如果一个多项式只包含一个常数项以及项数特别大的项，势必会造成空间浪费。 如多项式x+3x^2000,起码至少要用大小为2001的数组。 更好的方法：只表示非零项。 方法2:顺序

>>阅读原文<<