基本术语
数据(data):计算机能接受并处理的所有符号总称。
数据元素(data element):数据的基本单位,在计算机程序中通常是作为一个整体进行处理。
数据项(data item):若干个数据项组成一个数据元素;数据项是数据不可分割的最小单位。
数据对象(data object):性质相同的数据元素的集合,即数据的一个子集。
数据结构(data structure):相互存在一种或多种特定关系的数据元素的集合。根据结构中数据元素间的关系,可分为4种基本结构:集合,(数学意义上的集合);线性结构,一对一关系;树形结构,一对多关系;图(网)状结构,多对多关系。
数据结构形式化定义为二元组Data Structure={D,S}
D为数据元素的有限集,S是D上关系的有限集。
数据的逻辑结构:描述了数据元素之间的逻辑关系,也就是操作对象的数学抽象。
数据的物理结构(存储结构):数据结构在计算机中的表示(映像)。
数据元素之间的关系在计算机中的表示:顺序映像和非顺序映像。由此得出两种不同的存储结构:顺序存储结构和链式存储结构。前者,元素在存储器中的相对位置表示了他么之间的某种逻辑关系,而后者通常用指针来辅助表示。
数据类型(data type):一个值的集合和定义在这个集合上的一组操作的总称。高级程序语言中,按”值“的不同特性,有原子类型、结构类型之分。
抽象数据类型(abstract data type,ADT):实质上和数据类型是一个概念,它的定义只取决于它的一组逻辑特性,而与在计算机内部的实现、定义无关。可以分为原子类型,固定聚合类型、可变绝活类型。后两者的区别是”值“的数目是否可变。
抽象数据对象的定义为一个三元组ADT={D,S,P}
D为数据对象,S为关系集,P为对D的基本操作集。
算法
算法的5个重要特性:有穷性、确定性、可行性、输入、输出。
算法设计的要求:正确性(correctness)、可读性(readability)、健壮性(也称鲁棒性,robustness)、效率与地存储要求。
通常从时空复杂度来进行算法评价。
小结
基本术语概念看起来很多,其实并不用太抠字眼,大概知道涉及到啥,有个印象,要用的话及时搜索一下就好了。