数据结构的理解

1.概念：
数据元素相互之间存在的一种或多种特定关系的集合。
2.把“数据结构”这个概念分割为两个概念来理解：
（1）.”数据“概念：
在”数据结构“中，相对研究很少。因为数据在内存中表现形式是一个固定的二进制编码方式，这是一个不变量所以研究很少。
(2)."结构"概念：
在“数据结构”中，相对是研究主体。
（2.1）分类：
逻辑结构，物理结构。
(2.2) 逻辑结构：
反映数据元素之间逻辑关系的数据结构，其中的逻辑关系指数据元素之间的前后关系，与他们在计算机中的存储位置无关。
（2.2.1）分类：
集合结构，线性结构，树形结构，图形结构
(2.2.2) 概念：
集合结构中的元素同属于一个集合，他们之间是并列关系。无其他关系。
线性结构中的元素存在一对一的相互关系。无其他关系。
树形结构中的元素存在一对多的相互关系。无其他关系。
图形结构中的元素存在多对多的相互关系。无其他关系。
(2.3)物理结构：
物理结构又叫存储结构。它是指数据元素在存储器中的一种存放形式。存储器比如可以是常见的硬盘，软盘，U盘，光盘等，这些存储器的数据元素存放形式就是文件结构的形式存放。
(2.3.1)分类：
顺序存储结构，链式存储结构。
(2.3.2)概念：
顺序存储结构：
是把数据元素存放在地址连读的内存单元中，其数据元素的逻辑关系和物理关系是一致的。数组就是典型例子。
链式存储结构：
是把数据元素存放在内存中的任意存储单元，这些数据可以在内存中是地址连续的也可以是地址不连续的。
(2.3.3)总结：
和顺序存储结构不同的是，链式存储结构的数据元素之间是通过指针来连接的。