动态数组的实现

　　静态数组：编译阶段确定数组的大小，运行阶段不能改变数组大小。缺点是事先无法准确确定数组的大小，太小不满足处理需要，太大浪费内存空间。

　　动态数组：运行阶段，根据实际需要动态确定数组的大小。

　　在 C 语言中，可利用内存的申请和释放库函数，c语言培训班 以及指向数组的指针变量可当数组名使用的特点，来实现动态数组。

　　1、库函数malloc()

　　①用法：void *malloc(unsigned size)。②功能：在内存的动态存储区分配size 个字节的连续空间。③返回值：申请成功，则返回新分配内存块的起始地址;否则，返回NULL。

　　malloc()函数的返回值是一个无类型指针，但在实际使用malloc()函数时，必须将其返回值强制转换成被赋值指针变量的数据类型，否则出错。

　　2、运算符sizeof

　　①格式：sizeof(变量名/类型名)。②功能：求变量/类型占用的内存字节数。如sizeof(long)=4。

　　3、库函数free()

　　①用法：void free(void *ptr)。②功能：释放由ptr 指向的内存块(ptr 是调用malloc() 函数的返回值)。③返回值：无。

　　一般情况下，使用malloc()函数申请的内存块，操作结束后，应及时使用free()函数予以释放。特别是在循环使用malloc()函数申请时，如果不及时释放不再使用的内存块，很可能很快就耗尽系统的内存资源，从而导致程序无法继续运行甚至死机。