数据结构概论

• 什么是数据结构
  数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

• 数据结构的三大问题
  数据的逻辑结构，数据的存储结构，数据的运算集合

• 数据的逻辑结构
  数据的逻辑结构指的是数据与数据之间所存在的逻辑关系。

• 数据的存储结构
  数据的逻辑结构是独立与计算机的，它与数据在计算机中的存储无关。要对数据进行处理则必须要将数据存储在计算机中。数据在计算机中的存储方式称为计算机的存储结构。主要是顺序存储，链式存储，索引存储，散列存储这四种。

• 数据的运算集合
  数据的运算是定义在数据的逻辑结构上的，而运算的具体实现是依赖于数据的存储结构。数据的运算集合包括插入，删除，检索，输出，排序等等。

• 算法的五大特征
  有穷性，确定性，输入，输出，可行性