数组-数学与信息技术学院.pptVIP

数据结构 李 萍 第一章 绪 论 主要学习内容: 1. 掌握数据结构的常用术语 2. 集合、线性结构、树和图的表示 3. 算法的时间复杂度 1.1 什么是数据结构 用计算机解决一个具体问题时,需要经过的几个步骤: 抽象数据模型 设计算法 编写程序 1.1 什么是数据结构 数据模型 分析问题,从中提取操作的对象,以及对象的关系,用 数学语言加以描述 1.1 什么是数据结构 非数值计算问题的数学模型是数据结构主要讨论的 问题 那些问题是属于非数值问题? 1.1 什么是数据结构 例4: 地图着色 1 2 4 3 5 6 7 1 2 3 4 5 6 7 1.1 什么是数据结构 例5:排课问题 例6:田竞赛的时间安排问题 1.2 基本概念和术语 数据 数据元素 数据项 数据对象 数据结构: 是相互之间存在一种或多种特定关系的 数据元素集合及其基于关系的操作 1.2 基本概念和术语 数据结构: 一 、 逻辑结构：数据之间的相互关系 集合 线性结构 树形结构 图状结构 （网状结构） 1.2 基本概念和术语 数据结构的分类: 一 、 逻辑结构：数据之间的相互关系 逻辑结构与数据元素无关（内容与形式） 逻辑结构与数据元素的相对位