3序列 ①序列由任意多个数据项组成这些数 据项称为该序列的成分且类型相同 ②串是序列 ③顺序文件的思想也是来自序列的概 念只能顺序读写
3. 序列 ①序列由任意多个数据项组成,这些数 据项称为该序列的成分,且类型相同 ②串是序列 ③顺序文件的思想也是来自序列的概 念,只能顺序读写
4.递归 若数据类型T包含属于同一类型T的成 分,那么类型T称为递归类型。 ①允许在类型定义中使用被定义类型的名 字 ②指针是建立递归数据对象的重要手段
4. 递归 若数据类型T包含属于同一类型T的成 分，那么类型T称为递归类型。 ①允许在类型定义中使用被定义类型的名 字 ②指针是建立递归数据对象的重要手段
5判定或 判定或是一个选择对象结构的构造机制, 规定在两个不同选择对象之间作出适当 的选择。每一选择对象结构称为变体。 例如: PASCAL的变体记录; C的联合
5.判定或 判定或是一个选择对象结构的构造机制, 规定在两个不同选择对象之间作出适当 的选择。每一选择对象结构称为变体。 例如：PASCAL的变体记录; C的联合
6.幂集 类型T的元素所有子集的集合,称为 幂集记为 Powerset(T),T称为基类型。 应用:每次的操作对象仅仅是某个集合的 子集
6. 幂集 类型T的元素所有子集的集合，称为 幂集,记为Powerset(T),T称为基类型。 应用:每次的操作对象仅仅是某个集合的 子集
7小结 通过 PASCAL的类型定义和变量说明 给出用户定义类型显式命名的优点: ①可读性(选择名字) ②可修改性(不修改变量说明) ③可分性(重复使用) ④致性检查(参考第8节)
7. 小结 通过PASCAL的类型定义和变量说明， 给出用户定义类型显式命名的优点: ①可读性 （选择名字） ②可修改性 （不修改变量说明） ③可分性 （重复使用） ④一致性检查 （参考第8节）