数据的逻辑结构和存储结构

数据的逻辑结构合存储结构

一，逻辑结构
数据的逻辑结构是对数据元素之间逻辑关系的描述，它与数据在计算机中存储方式无关，根据数据元素之间的不同特性，可以对数据的逻辑结构进行分类
分类1：（选型结构和非线性结构）
线性结构：有且只有一个开始节点和终端节点并且所有节点最多只有一个直接前驱和一个直接后继。线性表就是一个典型的线性结构它有四个基本特征：
1,集合中必存在唯一的“”第一个元素”
2, 集合中必存在唯一的“最后的元素”
3，除了最后一个元素外其他数据元素都有唯一的“后继”
4，除了第一个元素外其他数据元素都有唯一的“前驱”
相对应于线性结构，非线性结构的逻辑特征是一个节点元素可能对应多个直接前驱和直接后驱
常见的非线性结构有树和图

（线性结构）

（非线性结构）

分类2：（四种分类）
集合结构：就是数学中所学的集合，数据元素之间除了“属于同一个集合”的联系之外，没有其他关系
线性结构：数据之间存在一对一的关系数据之间存在前后顺序关系
树形结构：数据元素之间存在着一对多的关系，数据之间存在层次关系除了根节点元素外，其余的元素都有唯一一个前驱元素，并且可以有多个后继元素
图结构（或称网状节后）：数据元素之间存在多对多的关系，每个数据元素可以有多个前驱元素和多个后继元素

注意：
1，逻辑结构与数据元素本身的形式和内容而无关
2，与元素的相对位置无关
3，与所含元素的个数无关
二，存储结构
数据的存储结构是数据结构在计算机中表示方法，
1，顺序存储结构：借助数据元素在存储器中的相对位置来表示元素之间的逻辑关系，通常用数组来表示
特点：优：节省存储空间因为分配给数据的存储单元全用来存储节点的数据，节点之间的逻辑关系没有占用额外的存储空间。缺：插入和删除元素需要移动元素，效率是底下
2，链式存储结构：在数据元素上附加指针域并借助指针来只是数据元素之间的逻辑关系，通常用指针类型来表示
特点：优点：便于修改，在进行插入的删除运算时仅需修改相应数据元素的指针值而不必移动数据元素。缺点：与顺序叙述结构相比，链式存储结构的存储空间利用率低，因为除了用于数据元素的存储空间外，还需要额外的空间来存储数据之间的逻辑关系
3，索引存储结构：除建立存储结点信息外，还建立附加的索引表来标识结点的地址。索引表由若干索引项组成。
特点：优：可以对节点进行随机访问，在进行插入删除运算是只需要改动存储在索引表中数据元素的存储地址，有较高的数据修改和运算效率，缺：增加了索引表，减低了存储空间的利用率
哈希（散列）存储结构：根据元素的关键字通过哈希函数直接计算出数据元素的存储地址
特点：查找速度快，只要给出待查找数据的关键字就可以立即计算出存储地址一般适用于数据的快速查找和插入场合