数据结构概念的产生
计算机是一种机器,原料是数据,产出的也是数据,但是数据分为很多中,于是就要将数据分类,人类可以识别的数据有很多种,但是计算机只能识别二进制码,为了更好地对数据进行操作,所以就产生了数据结构的概念。
逻辑结构
逻辑结构是指数据对象中数据元素之间的相互关系。逻辑结构分为以下四种
集合结构
集合结构中的数据元素除了同属于一个集合外,他们之间没有其他关系,也就是说,每个数据元素之间是平等的。
线性结构
线性结构中的数据是一一对应的关系
树形结构
树形结构中的数据是一对多的关系
图形结构
图形结构中的数据是多对多的关系
物理结构
物理结构指的是数据的逻辑结构在计算机中的存储形式
顺序存储结构
把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一样的。
链式存储结构
链式存储结构比较复杂,数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的,就是数据元素的存储关系不能反映其逻辑关系,因此需要使用指针来存放数据元素的地址。
抽象数据类型
数据类型的定义:是指一组性质形同的值的集合及定义在此集合上的一些操作的总称
在C语言中,按照取值的不同,数据类型可以分为两类:
- 原子类型:是不可以再分解的基本类型,包括整型,实型,字符等。
- 结构类型:有若干个类型组合而成,是可以再分解的,比如数组
描述抽象类型的标准格式
ADT
抽象数据类型名称
Data
数据元素之间逻辑关系的定义
Operation
操作1
初始条间
操作结果描述
操作2
……
操作3
……
endADT