1、数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。
2、数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。如整数，实数，字符串。
3、数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素由若干个数据项组成。数据元素又称结点或记录。
4、数据项是数据不可分割的最小单位。
5、数据对象是性质相同的数据元素的集合，是数据的一个子集。如整数数据对象，字母字符数据对象。
6、数据元素相互之间的关系称为结构有以下四种（数据的逻辑结构）：（1）集合（2）线性结构，一对一关系（3）树形结构，一对多关系（4）图状结构或网状结构，多对多关系。
7、数据结构的形式定义为：数据结构是一个二元组Data_Structure = (D，S)。其中D是数据元素的有限集，S是D上关系的有限集。
8、数据的物理结构（存储结构）。（1）顺序存储是把逻辑上相邻的元素存储在物理位置相邻的存储单元中。借助数组来实现。（2）链式存储是把逻辑上相邻的元素不要求其物理位置相邻，元素之间的逻辑关系通过附设的指针字段来表示。借助指针来实现。
9、数据类型是一个值的集合和定义在这个值集上一组操作的总称。如整型变量和定义在其上加减乘除和取模等算求运算。
10、*抽象数据类型（ADT）*和数据类型实质上是一个概念，是指一个数据模型以及定义在该模型上的一组操作。其特点在于数据类型的抽象特性，它可以是处理器中已经定义并实现的数据类型，也可以是用户自定义的数据类型。可以用以下三元组表示（D，S，P），D是数据对象，S是D上的关系集，P是对D的基本操作集。
11、算法的5个重要特性：（1）有穷性（2）确定性，相同的输入只能有相同的输出。（3）可行性（4）输入，0个或多个（5）输出，1个或多个。
12、算法设计的要求：（1）正确性（2）可读性（3）健壮性，数据非法时返回一个错误或错误性质的值，而不是打印错误或异常，并中止程序的执行。（4）效率与低存储量需求。
13、时间复杂度：（1）加法原则，保留复杂度高的。（2）乘法原则，复杂度相乘。（3）当n前面的系数是常量都要估算成O(n)。（4）常对幂指阶。（5）算法的时间复杂度由嵌套最深的语句的频度决定。
14、空间复杂度。若额外空间相对于输入数据量来说是常数，则称此算法是原地工作。原地工作空间复杂度为O(1)。
15、与数据元素本身的形式，内容，相对位置，个数无关的是数据的逻辑结构。
16、数据的运算最常用的有5种，它们分别是插入，删除，修改，查找，排序。
错题集:
