合肥师范学院数据结构复习资料.docxVIP

概论 数据是信息的载体，是指能够输入到计算机中，并被计算机识别、存储和处理的符号的集合。数据元素是数据中具有独立意义的个体。在有些场合下，也称为元素、记录、结点、定点等。字段是对元素的详细描述，通常情况下，元素可能包含多个字段。 数据结构是指组成数据的元素之间的结构关系。逻辑结构（线性、树形、图、集合） 算法是对特定问题求解步骤的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。 算法的五个特性：有穷性、确定性、可行性、输入及输出。 计算时间复杂度： ①for(i=1；in;i++）x++; O(n) ②for(i=1;im;i++) for(j=1;j=n;j++){x++;}