数据结构
是一个二元组。Data_Structure=(D,S)
D是数据元素的有限集合。S是D上关系的有限集。
数据结构的存储
数据结点和存储结构统称为结点。
存储结构需要体现出逻辑结构。
物理结构指的是数据结构的存储表示。
数据结构的种类
表结构(描述节点之间简单的的先后次序关系)
比如一对一的关系,比如学生的成绩单。
树结构(描述结点之间的层次关系和嵌套关系)
比如一对多的关系,比如某部门的组织机构。
图结构 (描述结点之间多对多的关系)
比如城市的交通网
散结构(结点之间没有关系)