数据结构开卷一纸小抄.docxVIP

绪论 (【数据】【数据对象】【数据元素】【数据项】) 数据：对客观事物的符号表示；所有能输入到计算机中，并被计算机程序处理的符号总称。数据元素：数据的基本 单位。（可由若干个数据项组成）数据对象：性质相同的数据元素的集合，数据的一个子集。 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。（无操作） 抽象数据类型：指一个数学模型以及定义在该模型上的一组操作。（有操作） 顺序存储结构——相对位置 ; 链式存储结构——借助指针 算法五特性：有穷、确定、可行、输入、输出。 时间复杂度：问题随着规模N 的增大，算法执行时间的增长率；常见O(n)、O(nlogn)、O(n^2) 空间复杂度：算法