数组（线性表）及其应用

在计算机内存组织中，只有两种存储数据的基本形式：数组和链表。

（1）数组的管理：

int a[100];//就是在栈中申请100个sizeof(int)空间。

int *p = malloc(100 * sizeof(int) );//在堆内存中申请100个连续的int空间。

要对空间访问：得到第10个元素。a[10],O(1)访问时间。

例如这100个空间是无序的。查找某一个数，必须进行遍历，从0-99.

如果要在这100个空间查无或者删除一个元素，需要将后边的元素进行后移或者前移。

（2）数组的应用：

最大的应用，查找表，基本不会添加删除成员，可以一次性的访问某个成员。借助了数组下标的优越性。