数据结构（1）--绪论

基本术语

数据（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）、效率与地存储要求。
通常从时空复杂度来进行算法评价。

小结

基本术语概念看起来很多，其实并不用太抠字眼，大概知道涉及到啥，有个印象，要用的话及时搜索一下就好了。