数据结构类型 据数据结构又可以分为两种:物理结构、逻辑结构 结 其基本类型用关系图描述如下: 数据结构的形式定义: Data Structure=D,SI 其中:D是数据元素的有限集 S是上下关系的有限集 数据的存储结构:位、元素和数据域 数据结构的存储形式有: >顺序存储 >链式存储 虚拟存储结构 数据类型综述 据 数据类型可以分为 构原子类型值不可以分解 结构类型值由若干成分按某种结构组成。 之抽象数据类型(AD)是一个值的集合和定义 在这个值集上的一组操作的总称包括 论原子类型、固定聚合类型和可变聚合类型。 抽象数据类型可通过固有数据类型来表示和实现 借助高级语言实现的三种情况:封装、继承、 多型8 数 据 结 构 之 绪 论 15 ¾ 数据结构类型 数据结构又可以分为两种：物理结构、逻辑结构 其基本类型用关系图描述如下： ¾ 数据结构的形式定义： Data_Structure=[D,S] 其中： D是数据元素的有限集 S是上下关系的有限集 ¾ 数据的存储结构：位、元素和数据域 ¾ 数据结构的存储形式有： ¾顺序存储 ¾链式存储 ¾ 虚拟存储结构 数 据 结 构 之 绪 论 16 ¾ 数据类型综述 数据类型可以分为： 原子类型——值不可以分解 结构类型——值由若干成分按某种结构组成。 抽象数据类型（ADT）是一个值的集合和定义 在这个值集上的一组操作的总称。包括： 原子类型、固定聚合类型和可变聚合类型。 抽象数据类型可通过固有数据类型来表示和实现， 借助高级语言实现的三种情况：封装、继承、 多型