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

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

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

2.数据元素：组成数据的，具有一定意义的基本单位，在计算机中通常作为整体处理。

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

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

5.数据结构的物理结构：数据的逻辑结构在计算机中的存储形式，分为顺序存储和链式存储。

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

7.算法的基本特征：输入，输出，有穷，确定性和可行性。

8.算法时间复杂度:常数阶O(1)，线性阶O(n)，平方阶O(1)，对数阶O(1)，立方阶级O(1)，nlogn阶O(1)和指数阶级O(1)。

9.浅谈个人理解：

9.1 为什么要有数据结构

数据结构是对具体问题的抽象，然后根据对具体问题的分析，从资源和效率的角度来考虑，一个问题可能可以用多种数据结构来描述，但在处理效率上（主要体现在运行时间）和资源（内存空间的占用）上差别很大，所以能够选取合适的数据结构对问题进行描述，然后根据一定的算法对数据结构的对象进行处理。

9.2数据结构与算法的关系

数据结构是算法的基础，是为算法服务的；不同的数据结构可选取不同算法进行处理，但效率上有差别。

9.3 数据结构和算法的通俗讲法

数据结构是数据的存储方式；算法是操作数据结构的对象。

10.常用的数据结构和算法

10.1.常用的数据结构

数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tried树等

10.2常用的算法

递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法等

11.思维导图