复习一、静态存储和动态存储1、简单变量4个标准类型.ppt

《复习一、静态存储和动态存储1、简单变量4个标准类型.ppt》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、复习一、静态存储与动态存储：1、简单变量：4个标准类型、子界、枚举类型2、构造型变量：数组、集合、记录、文件共同特点：经过变量说明，留下相应存储空间。程序中不能改变变量定义的个数。3、动态存储结构：可以根据程序运行时的需要，随时申请存储空间。其存储空间的大小，根据用户的定义的类型，计算机给予相应空间——指针类型二、动态存储结构：指针类型，特殊的类型1、定义方法：Type标识符=^基本类型；typepoint=＾integer;chx=＾char;varp1,p2:point;c1,c2:chx;3、指针

2、类型的作用：这是一种特殊的数据类型，该类型的变量的内容是地址而其它类型变量则是：X=35X变量名——地址35变量的值——存储内容p1,p2——指针类型变量，它通过一个过程（new）向计算机申请内存地址指针变量所指向的类型不同，计算机所给予的存储单元的多少也不相同。p1,p2得到单元为两个字节，c1,c2则每个变量得到单元为一个字节。4、指针变量的使用方法：（1）申请存储单元地址的操作：new(p1),new(p2)（2）归还存储单元的操作：dispose(p1),dispose(p2)5、指针变量类型定

3、义的特殊性：（1）可以先使用后定义（2）可以递归定义例如：ttttt=＾stu;stu=recordname:string[10];number:integer;end;vart1,t2:ttttt;beginnew(t1);new(t2);地址：typeclasses＝＾students;students＝recordname:string[8];num:1..100;link:classes;end;varclas1,clas2:classes;使用方法：NEW(clas1);NEW(clas2);

4、计算机开辟了两个students记录类型的存贮空间，分别由clas1,clas2指向这两个记录：clas1＾.nameclas1＾.num,clas1＾.linkclas2＾.name,clas2＾.num,clas2＾.link(3)对指针变量可以进行关系运算如:ifP1<>P2then语句1else语句2;whileP3<>NILdo..........................end;关系运算的结果,仍是FALSE,TRUE。数据结构一、数据结构：（1）定义：数据之间的关系（2）逻辑结构：数

5、据之间的形式上的关系（3）物理结构：数据的存储结构数据采用不同的存储结构，将引起不同的处理方法，即算法也不相同。二、数据结构的描述：1、描述方法：用二元组表示，B=(K,R)其含义是：B是一种数据结构，K表示K个数据元素，R表示元素之间的关系。这里R可以是多个关系，我们主要研究R＝1的关系2、例如：一种数据结构表示如下：LLL＝（K,R）K={01,02,03,04,05,06,07,08,09,10}R={r}r={<05,01>,<01,03>,<03,08>,<08,02>,<02,07>,<07

6、,04>,<04,06>,<06,09>,<09,10>}例题2、一种数据结构tree=(K,R)K={01,02,03,04,05,06,07,08,09,10}R={r}r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,07>,<03,08>,<03,09>,<04,10>}三、算法的时间复杂性和空间复杂性1、时间复杂性：取决于循环次数和循环嵌套层数O(log2n)

7、复杂性计算：存储单元的多少，主要在于数组单元数据之间的关系一、线性关系：1、L1=（a,b,c,f,h,x,z);2、L2=（34，56，12，78，45，86，100）L=（a1,a2,a3,a4,……,an)二、非线性关系三、线性表1、线性表、线性链表2、栈、链接栈3、队列、链接队列四、关于线性链表的几点说明：（1）结点：数据域指针域（2）线性链表的几种形式：单向链表、双向链表、循环链表其特点如下：在循环链表中，为了方便插入和删除操作，一般加入头结点线性表的基本操作：（1）建立线性表（2）插入结点、

8、删除结点（3）求线性表的长度（4）查找（5）线性表的排序（6）线性表的归并运算插入结点的操作：插入到头结点:插入到某一个结点：插入到尾部:P＾.next:=head;P＾.next:=q＾.next;r＾.next:=p;head:=p;q＾.next:=p;r:=p;q:=q＾.netx;删除操作：删除头结点删除某一个结点P：=head;q＾.next:=p＾.next;Head:=head^.next;dispose(p);Dispos