简介
- 数据的逻辑结构 （集合、线性、树和图），
- 数据在计算机中的存储结构 （顺序、链接、索引和散列），以及
-
对数据进行各种非数值运算的方法 （包括查找、排序、插入、删除、修改和遍历）和算法。
基本结构
整体内容
逻辑结构
1)集合：元素之间没有联系。
2)线性结构：元素之间存在前后顺序。
3)树形结构：元素之间存在一对多的父子关系。
4)图状结构：元素之间存在多对多的映射关系。
物理结构
1)顺序结构：用连续的空间存放数据元素。
优点：便于随机访问。
缺点：空间利用率低，插入删除不方便。
2)链式结构：用不连续的空间存放数据元素，每个数据元素中处理存放数据意外，还要存放下一个元素的地址。
优点：空间利用率高，插入删除方便。
缺点：随机访问不方便。
