--------------------------------------------- 第二讲-------- 第一节------数据比较多的问题的存储方式

标签：

下面说线性结构,线性结构是数据结构中最基础最简单的一种结构类型　　　其中典型的是线性表

线性表:举一个列子　　　　　　　　

下面有一个一元多项式F(x)=a0+a1*x+a2*x+~~~~~~~+an*x;

请你思考并给出,你所能想到的几种储存方式.

1:   用一个数组将其系数储存起来,然后用for循环这样一个一个相加.

------弊端是   1:时间复杂度比较高,机器做了许多的无用功,例如当一元多项式为2*x+3*x^2000.这样就做了许许多多的无用功----------------------下面给出对于这种情况的优化算法---------------

2:  用一个结构体数组只将系数和次方都不为零的储存起来计算这样就节省了好多时间和空间--形如

typedef struct Polynode *Polynomial;
typedef struct polynode
{
    int coed;//系数 
    int expon;//指数 
    polynomial ilnk;//指针域 
}

----------------------同一个问题有不同的储存方法-----储存方法和算法是密切相关的-----------------------------

在数据结构中最简单的储存方法就是两种1:数组   2:链表  .

=======================我是大分隔符================================　　　

什么是线性表?　　　

线性表:由同类型 　　数据元素 构成的 有序序列的线性结构 .　　

--------------------------------------------- 第二讲-------- 第一节------数据比较多的问题的存储方式

标签：

原文地址：http://www.cnblogs.com/A-FM/p/5084647.html