版权声明：本文为冯天祥原创文章，未经允许不得转载。 https://blog.csdn.net/kxbk100/article/details/88942222
基本概念和术语
(1) 数据
是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型
(2) 数据对象
是性质相同的数据元素的集合，是数据的子集
(3) 数据元素
- 是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录
- 数据元素才是数据结构中建立数据模型的着眼点
(4) 数据项
一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位
(5) 关系
2 数据结构
(1) 逻辑结构
A 集合
B 线性结构
C 树
D 图
(2) 存储结构（物理结构）
A 顺序存储结构
排队占位。大家都按顺序排好，每个人占一小段空间，大家谁也别插谁的队
B 链式存储结构
- 把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的
- 数据元素的存储关系并不能反映其逻辑关系，因此需要用一个指针存放数据元素的地址，这样通过地址就可以找到相关联数据元素的位置
###(3) 数据的运算
3 常见的时间复杂度所耗时间的大小排列
4 算法的基本概念
算法是解决某个特定问题的一种方法或一个过程，是由若干条指令组成的有穷序列
5 算法评价
(1) 五大特性
有穷性、确定性、可行性、输入、输出
(2) 算法设计要求
正确性、可读性、健壮性、时间与空间效率
6 算法分析
(1) 时间复杂度
(2) 空间复杂度
(3) 大O表示法
O(k层for循环) = O(nk)
O(while) = O(log2n)
7 辨析
(1) 数据 vs 信息
- 信息指含有一定含义的数据，或者说我们人类可以直接理解的内容
- 数据则常指信息的载体，把信息进行转化以便于保存和处理
(2) 程序 vs 软件
- 软件是由程序组成的，他是属于看的见的东西；程序是一些数字信息，是看不见的
- 程序文件（.exe、.dll等类型文件）是一种可执行的文件；而软件是让我们通过他去支配电脑做事情
(3) 数值计算 vs 非数值计算
- 数值型数据指直接使用自然数或度量衡单位进行计量的具体的数值
- 非数值数据处理对象是(如文字、图像、声音等)的计算机应用领域。如模式识别、情报检索、人工智能、数学定理证明、语言翻译、计算机辅助教学等
(4) 结构化数据 vs 非结构化数据
- 结构化数据即行数据,存储在数据库里,可以用二维表结构来逻辑表达实现的数据
- 非结构化数据即不方便用数据库二维逻辑表来表现的数据，包括所有格式的办公文档、文本、图片、XML、HTML、各类报表、图像和音频/视频信息等等