17-数据结构_逻辑结构和物理结构

逻辑结构
    1, 线性
        (1) 数组
        (2) 链表
    栈和队列是一种特殊的线性结构.        


    2, 非线性
        (1) 树
        (2) 图 
物理结构

    内存是线性的一维结构

    将非线性的逻辑结构存储到计算机中 将会变得非常复杂

    一直没有比较成熟的方式来存储非线性的结构

逻辑结构有
    1, 集合结构
    2, 线性结构
    3, 树形结构
    4, 图状结构


物理结构有
    1, 线性存储结构 
        (1) 顺序
        (2) 链接
        (3) 索引
        (4) 散列
    2, 非线性存储结构
        (1) 树形存储结构 
        (2) 图形存储结构