数据结构的基本概念和算法的定义
数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。
数据元素是数据的基本单位。
数据项是数据元素的最小单位。
数据对象是具有相同性质的数据元素的集合。
数据结构是相互存在的一种或多种特定关系的数据元素的集合
数据结构包括三个方面:逻辑结构、存储结构和数据的运算
数据的逻辑结构分类图
算法的五个特性
- 有穷性
- 确定性
- 可行性
- 输入
- 输出
简单描述就是:这个算法可以在有限的时间内完成,并且输出结果唯一,每一步的操作都是可以实现的,可以没有输入,但是一定要产生输出(一个或多个)
一个好的算法的目标:
- 正确性
- 可读性
- 健壮性
- 效率与低存储量需求
关于算法,最重要的两个概念就是:时间复杂度T(n)以及空间复杂度S(n)**两者都是问题规模n的函数