按照考试大纲的要求，在数据结构与算法方面，要求考生掌握以下知识点。

● 常用数据结构

● 常用算法

数据结构是指数据对象及其相互关系和构造方法，一个数据结构S可以用一个二元组表示为S=（D，R）。其中，D是数据结构中的数据的非空有限集合，R是定义在D上的关系的非空有限集合。在数据结构中，结点与结点间的相互关系称为数据的逻辑结构，数据在计算机中的存储形式称为数据的存储结构。

数据结构按逻辑结构不同分为线性结构和非线性结构两大类，其中非线性结构又可分为树形结构和图结构，而树形结构又可分为树结构和二叉树结构。

数组（一维数组、二维数组、静态数组、动态数组）、线性表、链表（单向链表、双向链表、环型链表）、队列、栈、树（二叉树、查找树）和图（邻接矩阵、邻接表）等的定义、存储和操作。

（1）排序算法、查找算法、数值计算算法、字符串处理算法、递归算法、最小生成树、拓扑排序和单源点最短路径求解算法、图的相关算法。

（2）算法与数据结构的关系、算法效率、算法设计、算法描述（流程图、伪代码、决策表）、算法的复杂性。 3caC6VemlaIhpqPowS6Vhm7d4An5HiRnviveg6YPX37dS81580ukCHz3seTKHpgm