下载掌阅APP，畅读海量书库
立即打开
按照考试大纲的要求，在数据结构与算法方面，要求考生掌握以下知识点。
● 常用数据结构
● 常用算法
数据结构是指数据对象及其相互关系和构造方法，一个数据结构S可以用一个二元组表示为S=（D，R）。其中，D是数据结构中的数据的非空有限集合，R是定义在D上的关系的非空有限集合。在数据结构中，结点与结点间的相互关系称为数据的逻辑结构，数据在计算机中的存储形式称为数据的存储结构。
数据结构按逻辑结构不同分为线性结构和非线性结构两大类，其中非线性结构又可分为树形结构和图结构，而树形结构又可分为树结构和二叉树结构。
数组（一维数组、二维数组、静态数组、动态数组）、线性表、链表（单向链表、双向链表、环型链表）、队列、栈、树（二叉树、查找树）和图（邻接矩阵、邻接表）等的定义、存储和操作。
（1）排序算法、查找算法、数值计算算法、字符串处理算法、递归算法、最小生成树、拓扑排序和单源点最短路径求解算法、图的相关算法。
（2）算法与数据结构的关系、算法效率、算法设计、算法描述（流程图、伪代码、决策表）、算法的复杂性。