1.1.数据(Date):数据是描述客观事物的数值,字符以及能输入机器且能被处理的各种符号集合。
1.2.数据元素(Date Element):数据元素是组成数据的基本单位,是数据集合的个体,在计算机中通常作为一个整体进行考虑和处理。
1.3.数据对象(Date Object):数据对象是性质相同的数据元素的集合,是数据的一个子集。
1.4.数据结构(Date Structure):数据结构是指相互之间存在一种或多种特定关系的数据元素集合。
1.5.数据类型(Date Type):数据类型是一组性质相同的值集合以及定义在这个值集合上的一组操作的总称。
1.6.抽象数据类型(Abstract Date Type,ADT):抽象的本质是抽取反映问题的本质点,而忽略非本质的细节,这是从事计算机研究的重要方法。
抽象数据类型最重要的特点是数据抽象和信息隐蔽。
ADT<ADT名>
{
数据对象:<数据对象的定义>
结构关系:<结构关系的定义>
基本操作:<基本操作的定义>
}ADT<ADT名>
2.1.逻辑结构
四类:
(1)集合结构
(2)线性结构
(3)树状结构
(4)网状结构或图状结构
2.2.存储结构:存储结构(又称物理结构)是逻辑结构在计算机中的存储映像。
3.1.算法的特性:
有限性,确定性,可行性,输入,输出。
3.2.算法设计的要求:
正确性,可读性,健壮性,高效率和低存储量