何为数据结构和算法

数据

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

数据结构

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


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

算法

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