何为数据结构和算法

数据

字节,图像,声音,视频等都可为数据。
数据:输入给计算机的符号的集合
数据对象:性质相同的数据的集合,数据的子集
数据元素:数据集合中的每一个体,组成数据的基本元素
数据项;数据元素的属性,组成数据元素,最小的不可分的数据单位

数据结构

数据元素之间的关系
逻辑结构:集合结构,线性结构,树形结构,图形结构
物理结构:顺序储存结构,链式储存结构


数据类型:性质相同的值的集合以及定义在这个集合上的操作
抽象数据类型ADT:一个数学模型以及定义在该模型上的操作

算法

算法:解决某类问题的步骤
数据结构和算法:算法能帮助理解数据结构
衡量算法好坏的两个标准
时间复杂度:问题规模相同的情况下(问题规模n),和最高次幂有关,如果最高次幂是常数,时间复杂度就是O(1);
O(1) 空间复杂度:算法所需的储存空间。

你可能感兴趣的:(数据结构与算法,数据结构,算法)