分类
线性结构
有一个开始和终点,所有结点最多只有一个直接前驱和一个直接后继
线性表,栈,队列,串
非线性结构
一个结点可能有多个直接前驱和直接后继
树,图
四类基本逻辑结构
集合
线性 一对一
树形 一对多
图状或网状 多对多
四种存储结构
顺序存储
链式存储
索引存储结构
在存储结点信息的同时,建立附加的索引表,或者说是目录。Index,索引
散列存储结构
根据结点的关键字直接计算出该结点的存储地址。
数据类型
性质相同的值的集合以及操作
抽象数据类型(ADT)
Abstract Data Type
数据模型
抽象运算
形式定义
(D,S ,P)
D是数据对象
S是D上的关系集
P是对D的基本 操作集