文章目录
一、数据结构的基本概念
包括数据的逻辑结构,存储结构和数据的运算这三方面。
1.1 概念
1.2 数据的存储结构
1.2.1 顺序存储结构
逻辑上相邻的元素存储在物理位置上也相邻的存储单元里
1.2.2 链式存储结构
逻辑上相邻,实际物理存储位置不一定相邻。
1.2.3 索引存储
在存储元素信息的同时,还建立附加的索引表。索引表中的每一项称为索引项,索引项的一般形式是:(关键字,地址)。
1.2.4 散列存储
根据元素的关键字直接计算出该元素的存储地址。
1.3 数据的逻辑结构
1.3.1 集合结构
结构中的元素只有一个关系“同属于一个集合"。
1.3.2 线性结构
结构中的数据元素之间只存在一一对应的关系。
1.3.3 树形结构
结构中的元素之间存在一对多的关系
1.3.4 图状结构或者网状结构
结构中的元素之间存在多对多的关系。
二、算法概述
2.1 算法的定义
对特定问题求解步骤的一种描述,他是指令的有限序列。
2.2 算法的特性
- 输入
有0个或者多个输入 - 输出
有0个或者对个输出 - 有穷性
算法的执行有一定的时间限制,不是无休止的执行下去。 - 确定性
结果确定 - 可行性
算法可以解决实际问题
2.3 算法的基本要求
- 正确性
- 可读性
- 健壮性
程序对bug有处理。 - 时间复杂度
算法执行开始到结束的时间 - 空间复杂度
程序运行时占用的内存
参考:《数据结构与算法》—王道考研