数据结构和算法-0-绪论

简介

• 数据的逻辑结构 （集合、线性、树和图），
• 数据在计算机中的存储结构 （顺序、链接、索引和散列），以及

• 对数据进行各种非数值运算的方法 （包括查找、排序、插入、删除、修改和遍历）和算法。

  
  
  

  基本结构

整体内容

逻辑结构

1)集合：元素之间没有联系。
2)线性结构：元素之间存在前后顺序。
3)树形结构：元素之间存在一对多的父子关系。
4)图状结构：元素之间存在多对多的映射关系。

物理结构

1)顺序结构：用连续的空间存放数据元素。
优点：便于随机访问。
缺点：空间利用率低，插入删除不方便。
2)链式结构：用不连续的空间存放数据元素，每个数据元素中处理存放数据意外，还要存放下一个元素的地址。
优点：空间利用率高，插入删除方便。
缺点：随机访问不方便。

参考文献

常用数据结构总结
数据结构与算法-----总结篇