算法的五大特性
- 确定性
- 有穷性
- 可行性
- 输入和输出(可以没有输入,但是得要有输出)
能输入到计算机当中的并能被处理的符号的总称。
数据的基本单位,通常是以一个整体去考虑,有若干个数据项组成,又名记录。
在计算机当中,最小的储存单位是位(bit),就是二进制数的一位。将若干个位组合起来连成一个位串表示一个数据元素,通常这个位串为一个元素(element)或结点(node),有时可以看成是数据元素在计算机中的映像。
当数据元素组成各个数据项时,位串应于各个数据项的子串称为数据域(data field)
性质相同的数据元素的集合,是数据的子集。
存在一种或一种以上的特殊关系的数据元素的集合 ——Data_Structure = (D,S)
D 是数据元素的有限集,S 是 D 上关系的有限集
数据结构通常分为 4 种基本结构: