数据结构第四篇 串.pptVIP

第四章 串 复习动态内存分配 1. 为什么用动态存储器分配 　　静态内存分配是事先为相应量分配固定大小的内存的方式，而动态内存分配则是根据程序需要即时分配及回收，且所分配空间大小按需要而定。 2. 用于动态存储分配的函数 malloc( ) calloc( ) free( ) realloc( ) （1）malloc函数 函数原型： void *malloc (unsigned int size) 作用：在内存的动态存储区的自由空间中分配一个长度为size 的连续空间。 参数：是一个无符号整型数，规定要分配的存储空间字节数 返回值：是一个指向所分配的连续存储区域的起始地址的指 针，若未能成功分配则会返回一个NULL指针。 类型：该函数返回值类型为void类型指针，则若想将该返回指针赋给其它具体类型的指针变量应当进行显式的类型转换（现在也有类型为char指针的malloc函数）。 例：long * p = (long * )malloc ( 8 ); 若能成功分配则long类型指针p会指向一个长度为8的连续存储空间。 （2）calloc函数 函数原型： char * calloc( unsigned int num, unsigned int size) 作用：在内存的动