数据结构——基于Python语言（微课版） 课件T1_绪论(什么是数据结构).pptx

什么是数据结构;提前预习、认真听课、按时完成书面及上机作业

;数据结构课程的形成和发展;;数据结构课程的地位;课程目标;平时成绩:40%

线上学习：章节任务点

章节测验作业

线下学习：分组任务

课堂表现;本章目标;什么是数据结构;引例;引例——方法一;引例——方法二;引例——比较;引例——小结;什么是数据结构;什么是数据结构;什么是数据结构;什么是数据结构;什么是数据结构;什么是数据结构;业绩;数据结构（datastructure）

指相互之间存在一种或多种特定关系的数据元素集合

带有结构的数据元素的集合

数据元素之间的相互关系，即数据的组织形式

表结构

;为什么要学习数据结构;为什么要学习数据结构;数据结构的分类;数据结构的分类——逻辑结构;数据结构的分类——逻辑结构;逻辑结构（第2种划分）：

线性结构：结构中的数据元素之间存在着一对一的线性关系。

???例：

学生表信息：

;;逻辑结构（第2种划分）：

树形结构：结构中的数据元素之间存在着一对多的线性关系。

图例：

学校组织架构

;;;逻辑结构（第2种划分）：

图形结构：结构中的数据元素之间存在着多对多的线性关系。

图例：

南京飞往昆明的航班路线图

;;物理结构：

反映成分数据在计算机内的存储安排

在计算机中有两种表示方法

x,y——x先于y

顺序存储结构（数组结构）

非顺序存储结构（记录结构）;物理结构：

顺序存储结构：

把逻辑上相邻的结点存储在地址连续的存储单元里，数据元素之间的关系由存储单元是否相邻来体现。

借助元素在存储器中的相对位置来表示数据元素间的逻辑关系。

;物理结构：

链式存储结构：

在空间上是一些不连续的存储单元，这些存储单元的逻辑关系通过附加的指针字段来表示。

借助指示元素存储地址的指针表示数据元素间的逻辑关系。

;物理结构：

索引存储结构：在存储结点信息的同时，还建立附加的索引表。

;物理结构：

索引存储结构：在存储结点信息的同时，还建立附加的索引表。

;物理结构：

散列存储结构：又称为哈希（hash）存储，是一种力图将数据元素的存储位置与关键字之间建立确定对应关系的查找技术。

它的基本思想是通过一定的函数关系（哈希/散列函数）计算出一个值，将这个值作为元素的存储地址。

;运算集合：

对工资表的增、删、改操作：

;数据操作：

初始化

判断是否空状态

求长度：统计元素个数

包含：判断是否包含指定元素

遍历：按某种次序访问所有元素，每个元素只被访问一次

取值：获取指定元素值

置值：设置指定元素值

插入：增加指定元素

删除：移去指定元素;;数据类型（datatype）

指一个类型和定义在这个类型上的操作集合。

一组性质相同的值的集合,以及定义于这个集合上的一组运算的总称。

抽象数据类型（AbstractDataType，ADT）是指一个数学模型以及定义在这个模型上的一组操作。抽象数据类型的定义仅仅取决于它的一组逻辑特性，而与它在计算机中的表示和实现无关。

更高层次的数据抽象

由用户定义，用以表示应用问题的数据模型

由基本的数据类型组成,并包括一组相关的操作

;数据类型：

在高级语言中，整型类型的取值范围为：-32768至+32767，运算符集合（一组操作）为加、减、乘、除、取模，即+、-、*、/、%

数据类型决定了两个方面的内容：

取值范围

允许使用的一组运算;数据类型

高级语言中的数据类型分为两大类：

原子类型：其值不可分解。例如：编程语言中的标准类型（整型、实型、字符型）。

结构类型：其值是由若干成分按某种结构组成的，因此是可以分解的，并且它的成分可以是非结构的，也可以是结构的。;抽象数据类型

事实上，高级程序语言中的数据类型本身也是一种抽象：

十进制表示的数据98.65、9.6E3等，它们是二进制数据的抽象

高级语言中，给出更高一级的数据抽象，如整型、实型、字符型等

更高级的数据抽象，如各种表、队、栈、树、图、窗口、管理器等复杂的抽象数据类型

ADT定义了一个数据对象、数据对象中各元素间的结构关系以及一组处理数据的操作

;抽象数据类型

是数据类型的进一步抽象

把数据类型和数据类型上的运算绑定并封装

有两个重要特征：

数据抽象：强调程序处理的实体的本质特征、其所能完成的功能以及它和外部用户的接口（即外界使用它的方法）。

信息隐蔽：将实体的外部特征和其内部实现细节分离，并且对外部用户隐藏其内部实现细节。

;数据类型与抽象数据类型;抽象数据类型

复数抽象数据类型

复数是一种数据结构：

Complex=(C,R)

C是含两个实数的集合{c1,c2}，R={P}，而P是定义在集合C上的一种关系，其中c1表示复数的实部，c2表示复数的虚部

;数据类型