首页 > 数据结构和算法
头像
linux地平线
发布于 2021-08-16 20:21
+ 关注

数据结构和算法

数据结构和算法

  1. 数据:所有能被输入到计算机中,且能被计算机处理的符号的集合。是计算机操作的对象的总称。
  2. 数据元素:数据(集合)中的一个“个体”,数据及结构中讨论的基本单位
  3. 数据项:数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。
  4. 数据类型:在一种程序设计语言中,变量所具有的数据种类。整型、浮点型、字符型等等
  5. 逻辑结构:数据之间的相互关系。

1) 集合 结构中的数据元素除了同属于一种类型外,别无其它关系。
2) 线性结构 数据元素之间一对一的关系
3) 树形结构 数据元素之间一对多的关系
4) 图状结构或网状结构 结构中的数据元素之间存在多对多的关系

  1. 物理结构/存储结构:数据在计算机中的表示。物理结构是描述数据具体在内存中的存储(如:顺序结构、链式结构、索引结构、哈希结构)等

  2. 在数据结构中,从逻辑上可以将其分为线性结构和非线性结构

  3. 数据结构的基本操作的设置的最重要的准则是,实现应用程序与存储结构的独立。实现应用程序是“逻辑结构”,存储的是“物理结构”。逻辑结构主要是对该结构操作的设定,物理结构是描述数据具体在内存中的存储(如:顺序结构、链式结构、索引结构、希哈结构)等。

  4. 顺序存储结构中,线性表的逻辑顺序和物理顺序总是一致的。但在链式存储结构中,线性表的逻辑顺序和物理顺序一般是不同的。

  5. 算法五个特性: 有穷性、确定性、可行性、输入、输出

  6. 算法设计要求:正确性、可读性、健壮性、高效率与低存储量需求。(好的算法)

  7. 算法的描述有伪程序、流程图、N-S结构图等。E-R图是实体联系模型,不是程序的描述方式。

  8. 设计算法在执行时间时需要考虑:算法选用的规模、问题的规模

  9. 时间复杂度:算法的执行时间与原操作执行次数之和成正比。时间复杂度有小到大:O(1)、O(logn)、O(n)、O(nlogn)、O(n2)、O(n3)。幂次时间复杂度有小到大O(2n)、O(n!)、O(nn)

  10. 空间复杂度:若输入数据所占空间只取决于问题本身,和算法无关,则只需要分析除输入和程序之外的辅助变量所占额外空间。

推荐一个数据结构和算法源码Github地址:

数据结构和算法

全部评论

(0) 回帖
加载中...
话题 回帖

相关热帖

近期精华帖

热门推荐