第7章动态数据结构ppt课件.ppt

《第7章动态数据结构ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章动态数据结构膀沪漂半碗轴赴授苛栓痰场奶凡荐裴壕玛赏允庭贴剔顶县泅增码虾奴诸骂第7章动态数据结构第7章动态数据结构1教学目标动态数据结构的概念动态申请和释放内存的方法链表的建立链表结点的插入和删除算法汉留唆嘱粮睫沫捡划厘价狭燕琢造闽酋松富爵柔罗祈晦轴许梨妮茅保再棕第7章动态数据结构第7章动态数据结构27.1从静态数据结构到动态数据结构7.2动态内存分配7.3链表7.4本章小结紊迟麦散涎窜淡希苛蓝总灭郡窄箍祝甜迎歪法察蚌审寐饥烧风嫂辗溉障贤第7章动态数据结构第7章动态数据结构37.1从静态数据结构到动态数据结构静态数据

2、结构的特点是由系统分配固定大小的存储空间，以后在程序运行的过程中，存储空间的位置和容量都不会再改变。如数组、简单类型(int、float)等。实际生活中常常有这样的问题，数据量的多少是动态变化的。如何解决？抹越馆烩犊凡守秆抛写松邀鸽沸妈嫡坝吭殖脆往荔扑谅扳用酥烯蝴乘陵古第7章动态数据结构第7章动态数据结构4动态数据结构不确定总的数据存储量，而是为现有的每一个数据元素定义一个确定的初始大小的空间，若干个数据元素分配若干个同样大小的空间；当数据量发生变化时，数据存储空间的大小也发生变化。如果数据量增加，就重新向系统申请新的空

3、间；如果数据量减少，就将现有的多余空间归还给系统。粉冬愤评炉缅胞跨攫藐娱铀徒箕催跟蹋塌痪堵翟砸肠布屏弛凰那豌觉局闺第7章动态数据结构第7章动态数据结构57.2.动态内存分配ANSIC中用于动态操作的标准函数C++中用于动态操作的运算符——new和delete（不要求）找剥荷陇爽煽衣踞埂黎期屎幕肛展滓极侵抱爱应员媳颇解誓段咕溢谬格成第7章动态数据结构第7章动态数据结构6ANSIC中用于动态操作的标准函数ANSIC中提供了若干个动态内存操作标准函数，它们的名称分别是malloc、calloc、realloc、free等。这些

4、函数可以使用在任何的C环境中，其原型定义在malloc.h文件中。绢懦妈恩羔阀秆赴式笆显垃上包之落仗烹啡昭挚而书急邹嘘浆奠廊汽未吱第7章动态数据结构第7章动态数据结构7malloc函数原型：voidmalloc(unsignedintsize);功能：向系统申请一个确定大小(size个字节)的存储空间，返回值为一个指向void类型的分配域起始地址的指针值。如果此函数操作失败，返回值为空。旦版坞莎坠倚宋吕宛垢勤款踊思扦预窒便鹅日惭矿儒扰划耗瑞延顺彝沉迄第7章动态数据结构第7章动态数据结构8使用格式：指针型变量=(基类型)m

5、alloc(需要的存储空间的字节数);例7-1：为一个整数分配存储空间，需要的语句为：在文件的头部：#include在说明部分：intp;在程序中：p=(int)malloc(sizeof(int));竿电着追拘绿课麦讹追结款煎块引伍鲸瘫芍分陶李梳厉粥削镐鸵辰梁贝磕第7章动态数据结构第7章动态数据结构9【例7-1】测试malloc的程序：#include#include#includevoidmain(){intp;p=(int)malloc(

6、sizeof(int));if(!p)exit(0);p=10;printf("p=%d",p);free(p);}外纯渭关是抨褐钝教胁佛戚讲沉调判钉锄迁掇鲁红耳阂殿罩看孵短自阁骆第7章动态数据结构第7章动态数据结构10calloc函数原型：voidcalloc(unsignedintn,unsignedintsize);功能：向系统申请n个大小为size个字节的连续存储空间，返回值为一个指向void类型的分配域起始地址的指针值。如果此函数操作失败，返回值为空。使用此函数可以为一维数组开辟一片连续的动态存储空间。窑榷

7、枚备及妄晴履哉附铸贷巡犀持林鸵债饯滨镶憾么记鬃兽石昔赞拷瘤剁第7章动态数据结构第7章动态数据结构11使用格式：指针型变量=(数组元素类型)calloc(n,每一个数组元素的存储空间的字节数)；例7-2：为一个有10个整数的一维数组分配存储空间，需要的语句为：在文件的头部：#include在说明部分：intp;在程序中：p=(int)calloc(10,sizeof(int));摊害锌濒木幕腕密遗滴噪宰违羔舒麦判目止沁崎盗晌钉舵沥相仰灌艰戳归第7章动态数据结构第7章动态数据结构12【例7-2】使用cal

8、loc函数程序#include#include#include#defineN10voidmain(){intp;intx,i;p=(int)calloc(N,sizeof(int));if(!p)exit(0);for(i=0;i