数据结构是相互之间存在一种或多种特定关系的数据元素的集合. 数据结构包括逻辑结构和物理结构两个层面. 逻辑结构 逻辑结构存在两个要素: 1. 一是数据元素. 2. 二是关系. 数据元素就是存放的数据对象,有各式各样的类型,而关系是数据元素之间的逻辑关系.根据数据元素之间的不同特性,通长有四类基本结构:集合结构,线性结构,树结构,图结构/网状结构.除线性结构外,其它皆可称之为非线性结构. 集合结构: 数据元素除了同属同一集合外,无其他关系.如确定这两个学生是否属于同一个班级. 线性结构: 数据元素之间存在一对一关系.如学生按照入学时间排序. 树结构: 数据元素之间存在一对多关系.如班长管理多个组长,组长管理组员. 图结构: 数据元素直接存在多对多关系.如多位同学之间的朋友关系. 物理结构 物理结构也是数据对象在存储中的存储结构.数据元素在计算机内用一个节点来表示. 而在存储过程中,数据元素有两种基本的存储结构,分别是顺序存储结构和链式存储结构. 顺序存储结构: 顺序存储结构要求所有元素以此存放在一片连续的存储空间中. 链式存储结构: 链式存储结构则无需占用一整片的存储空间,它是随机存放.但为了表示节点的关系,需要给每个节点附加指针字段,用于存放后继元素的位置.