数据(data)
对客观事物的符号表示,在计算机科学当中指所以能输入到计算机中并被计算机处理的符号总称.
数据元素(data element)
是数据的基本单位,通常作为整体考虑.
数据元素可以由若干个数据项组成.
比如:书名,作者名,编号组成一个数据元素
数据对象(data object)
性质相同的数据元素的集合
数据结构(data structure)
数据元素之间存在的一种或多种关系的集合
有四类基本结构:集合,线性结构,树形结构,图状结构
逻辑结构
对操作对象的一种数学描述
物理结构
数据结构在计算机的表示或者映像
映像:顺序映像,非顺序映像
数据域
位串中对应于数据项的子位串
虚拟存储结构
把c语言看成是执行c指令和c数据类型的虚拟处理器
数据类型
一个值的集合以及定义在这个集合上的操作
可分为:原子类型,结构类型
抽象数据类型
一个数学模型以及定义在该模型上的一组操作
按特性分为:原子类型,固定聚合类型,可变聚合类型
多形数据类型
成分不确定的数据类型
算法
穷性,确定性,可行性,输入,输出
设计要求:正确性,可度性,健壮性,效率与低存储量需求
正确性:1无语法错误 2.对于输入的数据得出满足规格的结果3.对于刁钻的的输入能得到满足规格的结果4.对于一切合法输入都能满足规格需求
渐近时间复杂度
特定算法运行工作量的大小
频度
某语句重复执行的次数
空间复杂度
执行算法所需的空间大小