数据结构第1章(耿国华).ppt

《数据结构第1章(耿国华).ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课件用C语言描述7/16/20211第1章绪论●1.7关于学习数据结构1.1数据结构的基本概念(定义)1.2数据结构的内容（研究范围）1.3算法设计1.4算法描述工具1.5对算法作性能评价1.6数据结构与C语言表示7/16/202121.1数据结构的基本概念（定义）数据结构的相关名词：数据（Data）数据元素（DataElement）数据对象（DataObject）数据结构（DataStructure）数据类型(DataType)数据抽象与抽象数据类型7/16/20213数据（Data）定义：数据是描述客观事物的数值、字符以及能输入机

2、器且能被处理的各种符号集合。数据包含整型、实型、布尔型、图象、字符、声音等一切可以输入到计算机中的符号集合。C编译程序源程序（.c）目标程序（.obj）可执行程序（.exe）C链接程序例如对C源程序7/16/20214数据元素（DataElement）定义：数据元素是组成数据的基本单位，是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。例如：..................北京1983.11河北女赵虹玲101住址出生年月籍贯性别姓名学号数据元素数据项7/16/20215数据对象（DataObject）定义：数据对象是性质相同的数

3、据元素的集合，是数据的一个子集。整数集合：N={0，±1，±2，…}无限集字符集合：C={ˊAˊ，Bˊ，…，ˊZˊ}有限集例如：7/16/20216数据结构（DataStructure）定义：数据结构是指相互之间存在一种或多种特定关系的数据元素集合，是带有结构的数据元素的集合，它指的是数据元素之间的相互关系，即数据的组织形式。例如表结构：..................北京1983.11河北女赵虹玲101住址出生年月籍贯性别姓名学号7/16/20217数据结构（DataStructure）树型结构图结构125437/16/20218数据类

4、型(DataType)定义：数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。如在高级语言中，整型类型的取值范围为：-32768~+32767，运算符集合为加、减、乘、除、取模，即+、-、*、/、%。7/16/20219数据类型(DataType)高级语言中的数据类型分为两大类：1.原子类型，其值不可分解。如C语言中的标准类型（整型、实型、字符型、）。2.结构类型，其值是由若干成分按某种结构组成的，因此是可以分解的，并且它的成分可以是非结构的，也可以是结构的。指针类型属于哪种类型？7/16/202110数据抽象与抽象数据类

5、型数据的抽象抽象数据类型(AbstractDataType)抽象数据类型实现ADT的表示与实现面向对象的概念结构化的开发方法与面向对象开发方法不同点7/16/2021111.2数据结构的内容逻辑结构存储结构运算集合7/16/202112逻辑结构定义：数据的逻辑结构是指数据元素之间逻辑关系描述。形式化描述：Data_Structure=（D,R）其中D是数据元素的有限集，R是D上关系的有限集。四类基本的结构集合结构、线性结构、树型结构、图状结构。7/16/202113集合结构定义：结构中的数据元素之间除了同属于一个集合的关系外，无任何其它关系。

6、集合例如：7/16/202114线性结构定义：结构中的数据元素之间存在着一对一的线性关系。例如：线性表7/16/202115树型结构定义：结构中的数据元素之间存在着一对多的层次关系。例如：树7/16/202116图状结构或网状结构定义：结构中的数据元素之间存在着多对多的任意关系。例如：图7/16/202117综上所述，数据的逻辑结构可概括为：线性结构——线性表、栈、队、字符串、数组、广义表逻辑结构非线性结构——树、图逻辑结构7/16/202118存储结构定义：存储结构（又称物理结构）是逻辑结构在计算机中存储映象，是逻辑结构在计算机中的实现，它

7、包括数据元素的表示和关系的表示。形式化描述：D要存入机器中，建立一从D的数据元素到存储空间M单元映象S，D→M，即对于每一个d，d∈D,都有唯一的z∈M使S（D）=Z,同时这个映象必须明显或隐含地体现关系R。7/16/202119逻辑结构与存储结构的关系为：存储结构是逻辑关系的映象与元素本身映象，是数据结构的实现；逻辑结构是数据结构的抽象。数据元素之间关系在计算机中的表示方法：顺序映象（顺序存储结构）非顺序映象（非顺序存储结构）存储结构7/16/202120运算集合例如工资表：编号姓名性别基本工资工龄工资应扣工资实发工资100001张爱芬女3

8、45．67145．4530．00451．12100002李林男445．90185．6045．00586．50100003刘晓峰男345．00130．0025．004