一些概念

  • 数据： 描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别并输入给计算机处理的符号集合
  • 数据元素： 是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理，也被成为记录
  • 数据项： 一个数据元素可以有若干个数据项组成，是数据不可分割的最小单位
  • 数据对象： 性质相同的数据元素的集合，是数据的子集
  • 数据结构： 相互之间存在一种或多种特定关系的数据元素的集合

数据结构的分类

逻辑结构

  • 集合结构
  • 线性结构
  • 树形结构
  • 图形结构

物理结构

  • 顺序存储结构
  • 链式存储结构

算法

算法是解决特定稳定求解步骤的描述，在计算集中表现为指令的有限序列，并且每条指令表示一个或多个操作

算法的特性

  • 输入
  • 输出
  • 有穷性
  • 确定性
  • 可行性

算法设计的要求

  • 正确性
  • 可读性
  • 健壮性
  • 时间效率高和存储量低

时间的度量

时间复杂度

一般就看运行步骤的次数，然后还最高项，用 T(n) = O(f(n)) 表示，也成为大O记法。
如：O(1),O(n),O(n2)

常见的比较：O(1)<O(log(n))<O(n)<O(nlogn)<O(n2)<O(n3)

一般算法度量都是以其最坏情况进行的

空间复杂度

S(n) = O(f(n)) 表示空间复杂度

以上就是前段时间看的数据结构的一些知识，记下来以便后期查看