数据 Data:对客观事物的符号表示。 ##嗯,就是所有所有能输入到计算机中并被程序处理的符号都叫数据
数据元素 Data Element:数据的基本单位 。 ##像,表里的一条记录,一个元组都算数据元素,它是数据的基本元素,有时呢,又可以由多个数据项组成
数据对象 Data Object:性质相同的数据元素的集合。 ##呐,这个就是数据的一个子集啦,什么表啊,视图啊,函数啊,存过啊都是数据对象
数据结构 Data Structure:相互之间存在一种或多种特定关系的数据元素的集合。 ##一共有四种基本结构:集合、线性结构、树形结构、图状结构或网状结构
①逻辑结构:数据结构中“关系”描述的是数据元素之间的逻辑关系 ; ②存储结构/物理结构:数据结构在计算机中的表示(映像) ; ③数据的运算 数据元素之间的关系在计算机中有两种不同的表示:顺序映像和非顺序映像 对应两种不同的存储结构:顺序存储结构和非顺序存储结构 (顺序映像借助元素在存储器中的相对位置表示,非顺序映像借助指示元素存储地址的指针表示);
抽象数据类型(Abstract Data Type:ADT):一个数字模型以及定义在该模型上的一组操作 包括:数据对象、数据关系、基本操作
算法 algorithm:对特定问题求解步骤的描述,是指令的有限序列
重要特性:有穷性、确定性、可行性、输入(可以为空)和输出(不可以为空)
设计要求:正确性 Correctness、可读性 Readability、健壮性 Robustness、效率与低存储量需求