线性数据结构

---

1.数据结构与算法的概念

数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。

数据元素：是组成数据的，有一定意义的基本单位，在计算机中通常作为整体处理，也被称为记录。

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。

数据结构的逻辑结构：数据对象中数据元素之间的相互关系，分为线性结构、树形结构、图形结构以及集合结构。

数据结构的物理结构：数据的逻辑结构在计算机中的存储形式，分为顺序存储和链式存储（不连续存储）。

---

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

算法五个基本特性：输入、输出、有穷性、确定性和可行性。

算法时间复杂度O(n)：常数阶、线性阶、平方阶、对数阶、立方阶、nlogn阶、指数阶。

耗时排序：

2.数据结构

2.1线性结构

概念

线性结构：数据元素之间是一对一的关系。

线性表：零个或多个数据元素的有限序列。

如何区分数组长度与线性