数据结构与算法（学习）

1、数据结构与算法的基本概念

数据： 是描述客观事物的符号，是计算机中可以操作的基本对象，能够被计算机识别，并输入计算机处理的符号集合。
数据元素： 是数据的基本单位，也叫做结点或记录。
数据项： 是数据最小的不可分割的最小单位。

数据结构： 是相互间存在一种或多种特定关系的数据元素的集合。
数据结构的逻辑结构： 根据数据对象中各数据元素的关系，分为线性结构、树形结构、图形结构、集合结构
数据机构的物理结构： 数据的逻辑结构在计算机中的存储形式，分为顺序存储、链式存储、索引存储、散列存储

算法： 是解决方案的完整准确的描述，是一系列解决问题的清晰指令。
算法的五个基本特性： 输入、输出、有限性、可行性、确定性
算法的时间复杂度： 常数阶、线性阶、平方阶、对数阶、立方阶、nlogn阶、指数阶
耗时排序：

2、数据结构

2.1 线性结构

线性表

栈

队列

双队列

串（一维数组）

2.2 树形结构

2.3 图形结构

2.4 集合结构