【数据结构学习】1.基本概念

基本概念

以一份学生信息表为例，
数据指单个具体的学生信息数据，如张三的身高为190cm，其中190cm为数据。
数据元素指将一个对象的数据们看作一个整体。比如张三的各个信息。
数据项指组成数据元素的、有独立含义的、不可分割的最小单位。比如信息表里的学号，姓名等等。
数据对象指性质相同的数据元素的集合。比如一份学生信息表。

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构包括逻辑结构和存储结构两个层次。

逻辑结构是从逻辑关系上描述数据。
数据的逻辑结构有两个要素：一是数据元素，二是关系。
根据数据元素之间关系的不同特性，通常有四类基本结构：
集合结构，数据元素之间只有“属于同一集合”的关系。
线性结构，数据元素之间存在一对一的关系。比如将学生信息按照入学报到时间的先后顺序进行排列。
树结构，数据元素之间存在一对多的关系。
图结构（网状结构），数据元素之间存在一对多的关系。

存储结构（物理结构）：数据对象在计算机中的存储表示。数据元素在计算机中有两种基本的存储结构：
顺序存储结构是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系。比如数组类型。
链式存储结构不需要占用一整块存储空间。