第三讲线性表.pdf

链表复习 链表复习 链链表表复复习习 从头开始 江 苏 省 青 少 年 信 息 学 奥 林 匹 克 冬 令 营 ( 镇 江 营 ) A 预 备 层 次 教 学 江 苏 省 青 少 年 信 息 学 奥 林 匹 克 冬 令 营 ( 镇 江 营 ) A 预 备 层 次 教 学 一、线性表的存储方式 一、线性表的存储方式 一一、、线线性性表表的的存存储储方方式式 1、静态存储与动态存储： 1、静态存储与动态存储： 11、、静静态态存存储储与与动动态态存存储储：： 1 1 11 简单变量：标准类型、子界、枚举类型 简单变量：标准类型、子界、枚举类型 简简单单变变量量：：标标准准类类型型、、子子界界、、枚枚举举类类型型 构造型变量：数组、集合、记录、文件 构造型变量：数组、集合、记录、文件 构构造造型型变变量量：：数数组组、、集集合合、、记记录录、、文文件件 静态存储 静态存储 静静态态存存储储 共同特点：经过变量说明，留下相应存储空间。程序 共同特点：经过变量说明，留下相应存储空间。程序 共共同同特特点点：：经经过过变变量量说说明明，，留留下下相相应应存存储储空空间间。。程程序序 中不能改变变量定义的个数。 中不能改变变量定义的个数。 中中不不能能改改变变变变量量定定义义的的个个数数。。 动态存储结构：可以根据程序运行时的需要，随时申 动态存储结构：可以根据程序运行时的需要，随时申 动动态态存存储储结结构构：：可可以以根根据据程程序序运运行行时时的的需需要要，，随随时时申申 请存储空间。其存储空间的大小，根据用户的定义的 请存储空间。其存储空间的大小，根据用户的定义的 请请存存储储空空间间。。其其存存储储空空间间的的大大小小，，根根据据用用户户的的定定义义的的 类型，计算机给予相应空间 指针类型 类型，计算机给予相应空间——指针类型 类类型型，，计计算算机机给给予予相相应应空空间间——指指针针类类型型 ———— 动态存储 动态存储 动动态态存存储储 江 苏 省 青 少 年 信 息 学 奥 林 匹 克 冬 令 营 ( 镇 江 营 ) A 预 备 层 次 教 学 江 苏 省 青 少 年 信 息 学 奥 林 匹 克 冬 令 营 ( 镇 江 营 ) A 预 备 层 次 教 学 二、线性链表 二、线性链表 二二、、线线性性链链表表 1 线性链表的概念与结构 Type point=^node; node=record data:integer; next:point; end; var p,q:point; 江 苏 省 青 少 年 信 息 学 奥 林 匹 克 冬 令 营 ( 镇 江 营 ) A 预 备 层 次 教 学 江 苏 省 青 少 年 信 息 学 奥 林 匹 克