动态数据结构.pptVIP

动态数据结构 第一页，共十三页，2022年，8月28日 指 针 1、引入指针类型的必要性（静态数据结构的弊端） （1）pascal系统为属于静态数据结构的变量提供了64KB的静态数据区，用户需求不能超出该存储空间。 （2）静态数据结构的变量一经定义，pascal系统将自动为它们在静态数据区分配内存。在程序执行过程中，这些变量所占的存储空间大小固定不变，极有可能产生无谓的浪费。 （3）在静态的数据序列中，增加或删除一个元素必须经过大量的数据移动才能实现。 第二页，共十三页，2022年，8月28日 指 针 2、指针类型的定义格式 Type pointer=^数据基类型; Var p:pointer; Var p: ^数据基类型; 数据基类型是指针所指向的存储单元存放的数据类型 第三页，共十三页，2022年，8月28日 指 针 3、指针变量的引用 Var ptr1,ptr2: ^integer; i,t:integer; Begin i:=10; ptr1^:=i; t:=ptr1^; ptr2^:=20; ptr1^:=ptr2^; ptr1:=ptr2; End. ptr1 10 i 10 t 10 ptr2 20 20 第四页，共十三页，2022年，8月28日 指 针 4、动态变量的生成和释放 （1）生成动态变量 New(指针变量) 例：new(p) p 一个指针变量只