插图：2.数据类型数据类型是一个值的集合以及在这些值上定义的一组操作的集合。在高级程序设计语言中，数据类型可分为如下两类：原子类型：其值不可分解。如c语言中的整型、实型、字符型等。结构类型：其值可分解为若干成分。如c语言中的数组、结构等。3.抽象数据类型抽象数据类型是指抽象数据的组织和与之相关的操作。它可以看做是数据的逻辑结构及其在逻辑结构上定义的操作。抽象数据类型的特征是使用与实现相分离，实行封装和信息隐蔽。也就是说，在抽象数据类型设计时，把类型的定义与其实现分离开来。4.数据结构数据结构是指互相之间存在着一种或多种关系的数据元素的集合，是指数据元素之间的相互关系，即数据的组织形式。它包括以下3方面的内容：逻辑结构：数据之间的逻辑关系。存储结构：数据元素及其关系在计算机存储器内的表示。数据的运算：对数据对象施加的操作。5.两类逻辑结构（1）线性结构线性结构的逻辑特点：若结构为非空集，有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前驱和直接后继，如线性表。线性结构只有一个直接前驱和直接后继。（2）非线性结构非线性结构的逻辑特点：一个结点可能有多个直接前驱和直接后继，如树形结构和图形结构。非线性结构可能有多个直接前驱和多个直接后继。6.数据逻辑结构的4种基本形态集合结构：数据元素问的关系是“属于同一个集合”。线性结构：数据元素之间存在着一对一的关系。树形结构：数据元素之间存在着一对多的关系。图形结构：数据元素之间存在着多对多的关系。

 2/2   首页 上一页 1 2

教材 研究生/本科/专科教材 工学

在线阅读