数据结构_01线性与非线性结构

物理存储结构

3. 两种存储方式，顺序存储与链式存储
4. 线性结构：数据元素之间一对一，例如，a[0]=30，唯一对应
5. 顺序存储——顺序表，存储元素的地址是连续的，数组
   优点：查询——
   缺点：插入——
   优点与缺点都是由其连续的存储结构决定的
6. 链式存储——链表，存储元素的地址不一定连续，一个元素又称为一个节点这样的好处是可以充分利用碎片内存
7. 常见的线性结构**：数组，队列，链表，栈**
8. 非线性结构包括：二维数组，多维数组，广义表，树结构，图结构

逻辑结构：

10. 按照数据元素之间的关系
    1. 集合结构——除了在一个集合中，无其他关系
    2. 线性结构——一对一
    3. 树形结构——一对多
    4. 图形结构——元素之间多对多的关系