在计算机内存组织中,只有两种存储数据的基本形式:数组和链表。
(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)数组的应用:
最大的应用,查找表,基本不会添加删除成员,可以一次性的访问某个成员。借助了数组下标的优越性。