动态数据结构.ppt
《动态数据结构.ppt》由会员分享,可在线阅读,更多相关《动态数据结构.ppt(12页珍藏版)》请在课桌文档上搜索。
1、指 针,1、引入指针类型的必要性(静态数据结构的弊端),(1)pascal系统为属于静态数据结构的变量提供了64KB的静态数据区,用户需求不能超出该存储空间。,(2)静态数据结构的变量一经定义,pascal系统将自动为它们在静态数据区分配内存。在程序执行过程中,这些变量所占的存储空间大小固定不变,极有可能产生无谓的浪费。,(3)在静态的数据序列中,增加或删除一个元素必须经过大量的数据移动才能实现。,指 针,2、指针类型的定义格式,Typepointer=数据基类型;Varp:pointer;,Varp:数据基类型;,数据基类型是指针所指向的存储单元存放的数据类型,指 针,3、指针变量的引用,V
2、arptr1,ptr2:integer;i,t:integer;Begini:=10;ptr1:=i;t:=ptr1;ptr2:=20;ptr1:=ptr2;ptr1:=ptr2;End.,ptr1,10,i,10,t,10,ptr2,20,20,指 针,4、动态变量的生成和释放,(1)生成动态变量,New(指针变量),例:new(p),p,一个指针变量只能存放一个地址,再次执行new(p)语句,生成新单元,丢失原单元。,功能:生成一个类型为指针基类型的存储单元,并将此存储单元的地址赋给指针变量。,指 针,4、动态变量的生成和释放,例:dispose(p),p,功能:释放指针变量所指的存储单元
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 动态 数据结构
链接地址:https://www.desk33.com/p-229034.html