数据结构-基本概念与术语
逻辑结构
概念及特点
- 与数据的存储无关，独立于计算机
- 是从具体问题抽象出来的数学模型
种类
划分方法一： （1）线性结构：有且仅有一个开始和一个终端结点，并且所有结点都最多只有一个直接前趋和直接后继 例如：线性表、栈、队列、串 （2）非线性结构：一个结点可能有多个直接前趋后继 例如：树、图
划分方法二： （1）集合结构：数据元素同属于一个集合 （2）线性结构：一对一 （3）树形结构：一对多 （4）图状结构或网状结构：多对多
存储结构
概念及特点
-
数据元素及其关系在计算机存储器中的结构 是数据结构在计算机中的显示
四种基本存储结构
-
顺序存储结构 用一组连续的存储单元依次存储数据元素 逻辑关系由存储位置来表示（都有可能 如图：是有顺序的 链式存储结构 用一组任意的存储单元存储数据元素 逻辑关系由指针来表示 （ 如图从165一直可以找到下一个 形成链式结构） 索引存储结构 在存储结点信息的同时，建立附加索引表（Index：索引；目录） 散列存储结构 根据结点的关键字直接计算出该点的存储地址
二者关系
存储结构是逻辑关系的映像与元素本身的映像 逻辑结构是数据结构的抽象 存储结构是数据结构的体现
下一篇：
简述java垃圾回收器GC原理