主讲人陈玉华.pptVIP

数据结构 主讲人：陈玉华 第1章 绪论 1.1 数据结构概述 1.2 基本概念 1.3 算法描述及分析 1.1 什么是数据结构 众所周知，计算机的程序是对数据进行加工处理。在大多数情况下，这些数据并不是无组织的，数据之间往往具有重要的结构关系，这就是数据结构的重要内容。那么，什么是数据结构呢？ 例 1-1 一个大学的学生成绩管理。 例 1-2 一所大学的部门管理。 例 1-3 在 n 个城市间建立通信网络，要求在其中任意两个城市间都有直接的或间接的通信线路，在已知某些城市之间直接通信线路预算造价的情况下，使网络的造价最低。 简单地说，数据结构是研究非数值计算程序设计问题中数据以及它们之间的逻辑关系和对数据操作的一门课程。重点分析数据之间抽象的相互关系，而不涉及数据的具体内容。 1.2 基本概念 1. 数据 (data) 2. 数据元素 (data element) 3. 数据对象 (data object) 4. 数据的逻辑结构 (data logical structure) (2) 线性结构：结构中的数据元素之间存在着一个对一个的关系。 (3) 树型结构：结构中的数据元素之间存在着一个对多个的关系。 (4) 图状结构或网状结构：结构中的数据元素之间存在着多个对多个的关系。 5. 数据的存储结构 (data memory struct