数据结构(第1章绪论)教程.ppt

大家的几种心态;课前想说的话;学习的几点建议与要求; 通过研究各种数据结构的特点，学会为应用涉及的数据选择适当的逻辑结构、存储结构及相应的算法。 培养数据抽象能力，提高设计复杂程序的能力。;《数据结构》参考书;什么是数据结构 基本概念和术语 抽象数据类型 算法分析 ;1.1 讨论的范畴;1.1 讨论的范畴;例2：计算机和人对弈问题;例3：五叉路口交通管理图;1.1 讨论的范畴;1.1 讨论的范畴;1.1 讨论的范畴;1.2 基本概念和术语 ;1.2 基本概念和术语 ;数据、数据项、数据元素例;1.2 基本概念和术语 ;1.2 基本概念和术语 ;1.2 基本概念和术语 ;1.2 基本概念和术语;1.2 基本概念和术语 ;1.2 基本概念和术语 ;1.2 基本概念和术语 ;1.2 基本概念和术语 ;1.2 基本概念和术语 ;1.2 基本概念和术语 ;1.2 基本概念和术语 ;1.2 基本概念和术语 ;1.2 基本概念和术语 ;回顾;11.数据类型（以C语言为例） 一个值的集合和定义在这个值集上的一组操作的总称 数据类型可分为 原子类型：数据的值是不可分解的 结构类型（复合类型）：数据的值是由若干成份（数据项或数据元素）构成的 基本数据类型 字符（char）、整数（int）、浮点数（float/double）、指针（*） 复杂数据类型 数组（[]）、结构（struct）、枚举（enum）、 不同类型的变量，其所能取的值的范围不同，所能进行的操作不同。 ;在软件系统开发的全过程中，对客观现实中存在的事物，存在三个观察层面 应用层是用户通过物理观察得到的客观事物的视图，是可以用自然语言描述的，或用图形、图像、音频、视频等物理量表达的在概念层次上的数据。 逻辑层（抽象层）是从应用层次抽象出来的数据视图，利用抽象数据类型进行形式化描述。 实现层明确地表示出了数据的组织与存储结构，并用某种具体的程序设计语言进行代码实现。;1.2 基本概念和术语 ;1.2 基本概念和术语 ;1.2 基本概念和术语 ;抽象数据类型例 ;抽象数据类型例 ;1.3 抽象数据类型的表示与实现 ;1.4 算法和算法分析 ;1.4 算法和算法分析 ;1.4 算法和算法分析 ;1.4 算法和算法分析 ;1.4 算法和算法分析 ;1.4 算法和算法分析 ;1.4 算法和算法分析 ;1.4 算法和算法分析 ;1.4 算法和算法分析 ;如果算法的基本操作语句的频度始终是常数，则该算法的时间复杂度记为O(1)，称为常量阶。 常用的时间复杂度有： O(1)、 O(logn)、 O(n)、O(nlogn)、O(n2)、O(n3)、O(2n) 从左到右阶越来越高，算法的时间性能越来越差。;1.4 算法和算法分析 ;1.4 算法和算法分析 ;本章学习要点;函数f(n)的数量级表示;本章练习