第1章绪论00003.pptVIP

1.1 什么是数据结构（定义） 计算机的解题步骤 在形式上可用二元组表示： Data_Structure = ( D,S) D: 数据元素的有限集 S: D上关系的有限集 数据结构的内容 2. 存储结构（物理结构） 逻辑结构在计算机中的存储映象，是逻 辑结构在计算机中的实现，它包括数据元素的表示和关系的表示。 3. 数据的运算 对数据施加的操作，通过算法描述。 算法的设计取决于选定的数据（逻辑）结构，而算法的实现依赖于采用的存储结构。 抽象运算定义在逻辑结构上，而实现在存储结构上。 数据结构的内容可归纳为三个部分：逻辑结构、存储结构和运算集合。按某种逻辑关系组织起来的一批数据，按一定的映象方式把它存放在计算机的存储器中，并在这些数据上定义了一个运算的集合， 就叫做数据结构。 电话号码查询问题 田径赛的时间安排问题 5个项目：A、B、C、D、E、F。每人至多参加3项。 3） ADT的表示 　ADT ADT名  　　　{数据对象: 数据对象的定义 结构关系: 结构关系的定义 基本操作: 基本操作的定义 }ADT ADT名 练习 例1：设逻辑结构图如下，试给出其数据结构表示。