跳转至

绪论

主要内容

  • 数据结构的逻辑结构与物理结构
  • 算法复杂度的分析

数据结构 一组具有特定关系的同类元素的集合. 数据的逻辑结构,存储结构以及操作实现

数据结构的逻辑关系 无关系,一对一关系,一对多关系和多对多关系.

数据结构的逻辑结构 集合,线性结构,树形结构,图结构.

抽象数据结构(ADT) 只需要了解数据元素之间的逻辑关系,而无须具体的数据元素类型是实现方式.

数据的存储结构(物理结构) 是指数据在计算机内的存储方式,由四种顺序存储,链式存储,索引存储与散列存储

逻辑结构与物理结构

数据的逻辑结构表示数据元素之间的逻辑关系,与数据的具体存储无关,独立与计算机的

数据的存储结构包含数据元素及其逻辑关系在计算机中的存储表现,它是依赖于计算机的

数据的操作(定义与实现) 定义是指对现实问题的抽象,独立于计算机;操作的实现则在数据的存储结构上完成,依赖于计算机和具体的程序设计语言.

算法:算法是指对问题求解步骤准确而完整的描述,是解决问题的一系列清晰的指令.

递归问题的时间复杂度

不要忘记系统调用递归栈是需要额外空间的,千万不要忘了.