数据结构两个定义:
数据结构是指相互之间存在一种或多种特定关系的数据元素的集合
数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。
数据>=数据对象>数据元素>数据项
数据项是最小不可分割单位,但是数据元素才是数据结构中建立数据模型的着眼点。
数据对象是数据的一个子集,针对某一特性划分。
不同角度又分为两种结构:
- 逻辑结构:集合结构 线性结构 树形结构 图形结构(网状结构)
- 物理结构(储存结构):顺序储存结构 链式储存结构
逻辑结构:数据对象中数据元素之间的相互关系
物理结构:数据的逻辑结构在计算机中的储存形式
抽象数据类型:
数据类型:原子类型 结构类型
原子类型:不可以再分割的基本类型,如实型、整型、字符型
结构类型:由若干个类型组合成,如数组、结构体
抽象数据类型的标准格式:
ADT 抽象数据类型名
DATA
数据元素之间逻辑关系的定义
OPERATION
操作1
初始条件
操作结果描述
操作2
初始条件
操作结果描述
.............
ENDADT