算法和数据结构---（线性表-顺序存储）

最好用O()算法，O(n)也行。也可以。

线性表：

结构：

顺序存储：

C：

地址连续，依次存放，随机存储，类型相同

图书表：

多项式：

分类方法：

1>首先考虑分解目标函数、数据的构成，简单说就是用一种简化方式将其分成一种可以用一维、二维、三维数组代替的成分。比如图书分类：有编号、价格、名字、日期、借出人。

多项式：系数、指数

2>再考虑计算机存储方式：存储空间基地址、目标对象个数。C语言特性连续、依次、随机

数组静态分配：JAVA这种没指针的多用。

动态数组分配：

C：分配内存：

JAVA：

C++:

！！注意如果是SqList *L，则成员表示：

如果是SqList L,则成员表示：

预定义变量&类型：（实际工程中，可以提前宏定义好，以后改会很方便，宏定义减少调用时间）

以后实际工程中：要注意提前判断，用于错误检测。

C++：

线性表操作：

删除&插入

优点：储存量大，随机存储任意元素

缺点：插入和删除麻烦