一、什么是数据结构
1.什么是数据
数据是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称
数据的含义极为广泛,如图像声音等都可以通过编码而归之于数据结构的范畴
2.什么是数据元素
是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
3.什么是数据项
若干个数据项可组成一个数据元素,数据项是数据不可分割的最小单位
4.数据对象
数据对象是性质相同的数据元素的集合,是数据的一个子集
总结:什么是数据结构
数据结构是相互之间存在一种或多种特定关系的数据元素的集合
再简单一点,数据结构是研究数据之间的组织架构,最终目标是快速准确查找到想要的数据
二.什么是算法
算法是对特定问题求解的一种描述,它是指令的有限序列,其中每条指令表示一个或多个操作
1.重要特性
- 有穷性
- 确定性
- 可行性
- 输入
- 输出
2.算法设计的要求
*正确性
- 可读性
- 健壮性
*效率与低存储量需求
三、时间复杂度(次数)
** 大O渐进法:去掉那些对结果影响不大的项,简洁明了的表明了执行次数**