数据结构与算法-简单认识

Mr.Chen2026-01-082026-01-10

一、数据结构和算法的相关概念

数据是能够输入计算机并被计算机处理的各种符号的集合。
数据是信息的载体。
数据的客观事物的符号化的表示。
数据能被计算机识别，存储、加工。

1 2	数值型: 整数、小数非数值型: 文字、图像、音频、视频

数据元素是数据的基本单位，在计算机中通常作为一个整体考虑。也简称为元素、记录、节点、顶点。

数据元素由若干数据项组成。数据项是构成数据元素的不可分割的最小单位，也称为域、字段、属性、表目。

数据元素是数据的个体。即集合中的元素

数据结构是ADT的具体实现
数据结构是相互之间具备一种或多种特定关系的数据元素的集合。
数据元素之间的关系被称为结构。

数据的运算和实现: 对数据元素可以施加的操作以及这些操作在相应存储结构上的实现。

逻辑结构: 数据元素之间的逻辑关系
物理结构: 数据元素及其关系在计算机内存中的表示

逻辑结构是数据结构的抽象，存储结构是数据结构的实现

1	算法是对特定问题的解决方法和步骤的一种描述，是指令的有限序列。其中每个指令表示一个或多个操作

1.有穷性
2.确定性
3.可行性
4.输入
5.输出

由低到高：
O(1)
O(logn)
O(n)
O(nlogn)
O(n^2)
O(n^3)
O(n^k)
O(2^n)
O(n!)