【数据结构】数据结构和数据类型的关系和区别

数据结构是数据之间的关联关系，是数据元素和数据元素之间的集合。主要有逻辑结构，存储结构，运算结构。

逻辑结构有4种，数据元素之间没有其他关系，就是一个集合结构，比如老乡集合，除了都是一起在外地工作之外，没有其他关联关系。另外一个是线性结构，数据元素节点之间有一对一的关系，就像幼儿园小朋友按照前后顺序一个拉着一个，形成排队，有前驱和后继；另外一个是树形结构，存在一对多的关系，一个节点有多个后继，这就像我们的家族族谱，始祖公开山，开叉分支；最后一个是图形结构，数据元素节点存在多对多关系，前驱和后继都是任意的，就像我们城市的地铁线路图。这4种逻辑结构看似没有关系，其实又有关联，无论是线性结构，还是树形结构，或者是图形结构都可以说是集合；而线性结构又是特殊的树形结构，只是没有了分支；树形结构又是特殊的图形结构，只是没有了多个分支。

存储结构也有4种，顺序存储是按照相邻节点进行存储，节约存储空间，没有占用其他存储空间；链式存储结构是按照指针对应的方式存储，方便修改；索引存储结构除了在存储节点信息的同时，建立索引表进行识别区分，修改效率高；哈希存储是通过函数关键字计算数值作为存储地址，可以快速查找。

而算法结构是数据通向的路径，数据被指向的路径。就像我们在做数据计算的时候，60*8的计算，有人用8个60相加，有人用60个8相加，也有人用4个120相加等。

 数据类型主要是针对性质，属性相同的数值集合，主要是为了区分和归类，是为了机器识别语言，对程序的变量，常量，表达式说明，数据程序设计的基础划分，划分了int整型，bool逻辑型，float浮点型，double双浮点型，char字符型，&指针型，struct结构体型。

数据结构是为了实现更好的程序代码，解决问题，数据类型是实现程序代码的体现，可以看到到的，都是为了实现程序，解决问题。区别在于数据结构抽象，不可视，数据类型是可见。