数据结构一、绪论

------------恢复内容开始------------

第一节、数据基本概念

• 数据

• 数据元素

  数据的基本单位

• 数据项

  构成数据元素不可分割的最小单位

• 数据对象

  具有相同性质的数据元素的集合

• 数据类型

  一个值的集合和定义在此集合上的一组操作的总称

  • 原子类型
  • 结构类型
  • 抽象数据类型

• 数据结构

  相互之间存在一种或多种特点关系的数据元素的集合；

  数据结构 = 逻辑结构 + 存储结构 + 数据的运算

第二节、数据结构

• 逻辑结构

  是数据元素之间的逻辑关系，线性结构和非线性结构

• 存储结构

  数据结构在计算机中的表示(映像)

  • 顺序存储
  • 链式存储
  • 索引存储
  • 散列存储

• 数据的运算

• 判断一个类型是什么结构

  逻辑结构一种，存储结构有多种选择，逻辑结构

  存储结构一种选择，存储结构

  稀疏矩阵、循环队列（存储结构）、线索二叉树（存储结构）、数组、广义表

第三节、算法

• 定义

  对特定问题求解步骤的一种描述，指令的有限序列。

• 5特点

  • 有穷性
  • 确定性
  • 可行性
  • 0个或多个输入
  • 一个或多个输出

• 4要求

  • 可读性
  • 正确性
  • 健壮性
  • 效率与低存储量需求

• 时间复杂度

  • 定性描述算法的运行时间
  • 依赖于问题的规模和数据的初态
  • 一般考虑最坏情况下的时间复杂度

• 空间复杂度

  算法原地工作是指算法所需的辅助空间为常量，O(1)

------------恢复内容结束------------