学习数据结构day1

1.数据结构的定义

• 数据 是描述客观事物的数与字符的集合。在计算机中通常以代码的方式存储。
• 数据的基本单位的 数据元素 。也称元素，结点，顶点，记录。
• 数据项 是数据元素的最小单位，也称字段和域。
• 数据对象 是指性质相同的数据元素的集合。是数据的子集。
• 数据结构 是指所有数据元素以及数据元素之间的关系，可以看成相互之间存在某种关系的数据元素的集合。
• 数据结构通常由三部分组成：逻辑结构 存储结构 数据的运算 。

2.逻辑结构

• 数据的逻辑结构通常是指数据元素之间的逻辑关系上描述数据的，是指数据元素之间的逻辑关系的整体。
• 在数据结构中逻辑关系通常是指相邻关系和邻接关系。
• 逻辑结构的表示
  1. 图表表示 （不常见到）
  2. 二元组表示
• 逻辑结构的类型
  1. 集合
     1. 集合中的数据之间没有其他关系，只是同属一个集合。
  2. 线性结构
     1. 该结构中的数据存在一对一的关系。
     2. 特点是只有一个开始元素和一个终端元素。每个元素最大只能有一个前驱和后继元素。
  3. 树形结构
     1. 该结构中的数据存在一对多的关系。
     2. 特点是除开始元素以外，每个元素只有一个前驱。除后继元素以外，每个元素能有多个后继。
  4. 图形结构
     1. 该结构中的数据存在多对多的关系。
     2. 特点是每个元素都有多个前驱和后继元素。
• 图像结构和树形结构都是非线性结构。

3.存储结构

• 数据的逻辑结构在计算机中的存储表示被称为存储结构。
• 存储结构的类型
  1. 顺序存储结构
     1. 在计算机中采用一块连续的存储单元存储所有数据元素，逻辑结构直接映射到存储结构。
     2. 特点是实现简单，查找读取方便，但是插入和删除困难。
  2. 链式存储结构
     1. 每个数据元素单独存储在一块存储单元中。
     2. 特点是插入和删除简单，读取和查找困难。
  3. 链式存储结构
  4. 哈希（散列）存储结构

4.数据运算

• 数据运算是指对数据实施的操作。
• 常见的数据运算有：插入，删除，查找，排序等。
• 在设计中，数据运算的定义和实现通常是分开的。便于设计。

5.算法的定义

• 算法是对待特定问题求解步骤的一种描述，是指令的有穷序列。
• 算法的特性
  1. 有穷性
  2. 确定性
  3. 可行性
  4. 有输入
  5. 有输出

6.算法的设计目标

• 正确性
• 可使用性
• 可读性
• 健壮性
• 高效率和低存储量需求