摘自:大话数据结构
一、数据
二、数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。
分类:
1、逻辑结构
1)集合结构:同属于一个集合,它们之间没有其他关系
2)线性结构:数据元素之间是一对一的关系
3)树形结构:一对多的层次关系
4)图形结构:多对多的关系
用示意图表示数据的逻辑结构时,要注意两点:
1)将每个数据元素看做一个结点,用圆圈表示
2)元素之间的逻辑关系用结点之间的连线表示,如果这关系是有方向的,则用带箭头的连线表示
2、物理结构(存储结构):数据的逻辑结构在计算机中的存储形式
注意:存储器主要针对内存而言,硬盘、软盘光盘等外部存储器的数据组织常用文件结构来描述。如何存储数据之间的逻辑关系,是实现物理结构的重点和难点
1)顺序存储结构:把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系的一致的。排队占位。
2)链式存储结构:数据元素存储在任意存储单元里,这组存储单元可连续或不连续。
注意:数据元素的存储关