数据结构配套教程课件完整版电子教案.ppt

全 册 课 件 延迟符 数据结构完整版课件全套ppt教学教程电子教案讲义最全（最新 数据结构 North China Electric Power University Data Structure (Dept. of Computer , North China Electric Power University) 第一章 绪 论 ★ 课程简介 ★ 基本概念 ★ 算法 ★ 算法语言的说明 North China Electric Power University 开设本课程的必要性以及课程的特点： 1. 计算机专业重要的专业基础课之一. 2. 需要有关“程序设计语言”和“离散数学” 的知识作为课程的基础. 3. 实践性较强. North China Electric Power University ★ 课程简介 在计算机发展的初期，计算机主要用于科学计算，因此程序设计者的主要精力集中在程序设计的技巧上，而不重视数据结构。当时处理一个计算问题的一般步骤为： 具体数值问题 数学模型 设计算法 编程 抽象出 例如：桥梁结构的应力计算 （结构静力分析、线性代数方程） 例如：全球天气预报（环流模式方程） 例如：预报人口增长率（微分方程） North China Electric Power University North China Electric Power University 随着计算机的推广普及，计算机越来越多地应用于非数值领域，使人们逐渐认识到选择一门好的数据结构，从而设计一种好的算法是得到一个好的程序的基础。 算法+数据结构=程序 (Niklaus Wirth) （Algorithm+Data structure=Program) 程序：为计算机处理问题编写的一组指令。 算法：处理问题的策略。 数据结构：问题的数学模型。 例如：铺设煤气管道问题 A B C D I H G E F 18.2 32.8 44.6 12.1 8.7 56.4 21.3 41.1 67.3 10.5 85.6 98.7 52.5 79.2 A B C D I H G E F 32.8 12.1 8.7 21.3 41.1 10.5 79.2 (a) 居民区示意图 (b) 铺设煤气管道设计图 North China Electric Power University 例如：酒店客房管理系统中的客房分配问题 例 人机对奕问题 North China Electric Power University 例如：图书馆的书目检索问题 North China Electric Power University 数据结构：按照某种逻辑结构组织的一组数据， 按一定的存储方式将它们映射到计算机的存 储器中，并且在这些数据上定义了一个运算 的集合，运算的结果保持原来的结构。 North China Electric Power University 1. 研究数据元素之间的客观联系。 2. 研究具有某种逻辑关系的数据在计算机存储 器内的存储方式。 3. 研究如何在数据的各种结构(逻辑的和物理的) 的基础上对数据实施一系列有效的基本操作。 逻辑结构 存储结构 算法 ★ 基本概念 数据：所有能输入到计算机中并为计算机程序 处理的对象的集合。 2.数据元素：数据的基本单位，在程序中作为一 个整体加以考虑和处理。 3.数据项：数据处理的最小单位。 980604 刘晔 女 18 80 10 学号 姓名 性别 年 月 日 组合项 原子项 出生 日期 （学生情况） North China Electric Power University 4.数据对象：性质相同的数据元素的集合。 5.数据的逻辑结构：对数据元素之间逻辑关系的 描述。它可以用一个数据元素的集合和定义在 这个集合上的若干关系来表示。 Data Structure=(D,S) D:数据元素的集合; S:D上关系的集合 1）集合：集合中任何两个结点之间都没有逻辑关系，组织形式松散。 2）线性结构：元素之间存在着一对一的关系。依次排列形成一条“锁链”。 North China Electric Power University 3）树形结构：数据元素之