数据结构

一、什么是数据
数据是指对客观事件进行记录并可以鉴别的符号，是对客观事物的性质、状态以及相互关系等进行记载的物理符号或这些物理符号的组合。它是可识别的、抽象的符号。

二、数据元素
数据元素，就是：组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录（record）。

三、结构
这里的结构指的是计算机中的结构，分为逻辑结构和存储结构两种：
1、逻辑结构：逻辑结构是根据数据元素之间的关系来划分的。
2、存储结构：存储结构是根据数据元素在内存中的不同存储方式来划分的。

四、数据结构
是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。简而言之，数据结构是相互之间存在一种或多种特定关系的数据元素的集合，即带“结构”的数据元素的集合。“结构”就是指数据元素之间存在的关系，分为逻辑结构和存储结构。

1、数据逻辑结构
指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后间关系，而与他们在计算机中的存储位置无关。
逻辑结构包括： 
1） 集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系；
2）线性结构：数据结构中的元素存在一对一的相互关系；
3）树形结构：数据结构中的元素存在一对多的相互关系；
4）图形结构：数据结构中的元素存在多对多的相互关系。

2、数据存储结构
数据的逻辑结构在计算机存储空间中的存放形式称为数据的物理结构(也称为存储结构)。一般来说，一种数据结构的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序存储、链式存储、索引存储和哈希存储等。 
1）数据的顺序存储结构的特点是：借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系；
2）非顺序存储的特点是：借助指示元素存储地址的指针表示数据元素之间的逻辑关系。