003数据描述 - 1.ppt

* * 数据描述 第三章 * * 引言 线性表 公式化描述 链式描述 间接寻址 模拟指针 本章内容 * * 公式化描述、链表、间接寻址（查找、插入、删除）。 箱子排序、基数排序。 本章重点 * * 数据不同的描述形式。 最常见的数据描述方法： 公式化描述 链接描述 间接寻址 模拟指针 3.1 引言-数据描述 * * 在公式化描述中，元素地址是由数学公式来确定的； 在链接描述中，元素地址分布在每一个表元素中； 在间接寻址方式下，元素地址则被收集在一张表中。 3.1 引言-数据描述 * * 实例形式为 (e1,e2,...en)，其中n 是有穷自然数。 ei 是表中的元素 e1是第一个元素，en是最后一个元素 n 是表的长度 当n=0 时，表为空 当n0时，el优先于e2，e2 优先于e3 除了这种优先关系之外，在线性表中不再有其他的结构 元素本身的结构与线性表的结构无关。 3.2 线性表 * * ? 创建一个线性表。 ? 确定线性表是否为空。 ? 确定线性表的长度。 ? 查找第k个元素。 ? 查找指定的元素。 ? 删除第k个元素。 ? 在第k个元素之后插入一个新元素。 线性表上的操作 抽象数据类型 ( Abstract Data Type— ADT) ADT 给出了实例及相关操作的描述 . 抽象数据类型说明独立于任何描述方法。抽象数据类型的描述方法必须满足抽象数据类型说明 *