原创 《嵌入式系统软件设计中的数据结构》学习笔记（二）

    按数据元素之间存在的逻辑关系的不同数学特性，分为4类基本逻辑结构：

    1.线性结构（一对一的线性关系）

    数据元素存在着依次排列的先后次序关系，且只有一个起始数据元素和一个终止数据元素。

    2.树形结构（一对多的树形关系）

    数据元素之间存在着层次关系或分支关系。

    3.图状或网状结构（多对多的网络关系）

    数据元素之间相互连接成网状。

    4.纯集合结构

    数据元素之间除了“同属一个集合”之外，别无其他关系。

    数据的存储结构有以下4种：

    1.顺序存储

    把逻辑上相邻的数据元素存储在物理位置上也相邻的存储单元中。

    2.链状存储

    数据元素可以存储在任意位置，但是需要用一个指针来联系不同存储位置而逻辑关系相邻的数据元素。

    3.索引存储

    在存储数据元素信息的同时，建立附加的索引表，索引表中一般包括关键字和地址等信息。

    4.散列存储

    依据数据元素的关键字直接计算出该数据元素的存储位置。

    以上4种基本的存储方法，既可以单独使用，也可以组合起来对数据结构进行存储。同一种逻辑结构采用不同的存储方法，可以得到不同的存储结构。选择何种存储结构来存储相应的逻辑结构，要视具体问题的要求而定，也可依据运算是否方便和算法的时间效率和空间要求而定。