数据结构是相互之间存在一种或多种特定关系的数据元素的集合.

数据结构包括逻辑结构和物理结构两个层面.

逻辑结构

逻辑结构存在两个要素:
1. 一是数据元素.
2. 二是关系.

数据元素就是存放的数据对象,有各式各样的类型,而关系是数据元素之间的逻辑关系.根据数据元素之间的不同特性,通长有四类基本结构:集合结构,线性结构,树结构,图结构/网状结构.除线性结构外,其它皆可称之为非线性结构.

集合结构:

数据元素除了同属同一集合外,无其他关系.如确定这两个学生是否属于同一个班级.

线性结构:

数据元素之间存在一对一关系.如学生按照入学时间排序.

树结构:

数据元素之间存在一对多关系.如班长管理多个组长,组长管理组员.

图结构:

数据元素直接存在多对多关系.如多位同学之间的朋友关系.

物理结构

物理结构也是数据对象在存储中的存储结构.数据元素在计算机内用一个节点来表示.

而在存储过程中,数据元素有两种基本的存储结构,分别是顺序存储结构和链式存储结构.

顺序存储结构:
顺序存储结构要求所有元素以此存放在一片连续的存储空间中.

链式存储结构:
链式存储结构则无需占用一整片的存储空间,它是随机存放.但为了表示节点的关系,需要给每个节点附加指针字段,用于存放后继元素的位置.