下载掌阅APP，畅读海量书库
立即打开
按照考试大纲的要求，在数据结构与算法方面，要求考生掌握以下知识点。
● 常用数据结构
● 常用算法
数据结构是指数据对象及其相互关系和构造方法，一个数据结构 S 可以用一个二元组表示为： S =（ D ， R ）。其中， D 是数据结构中的数据的非空有限集合， R 是定义在 D 上的关系的非空有限集合。在数据结构中，结点及结点间的相互关系称为数据的逻辑结构，数据在计算机中的存储形式称为数据的存储结构。
数据结构按逻辑结构的不同分为线性结构和非线性结构两大类，其中非线性结构又可分为树形结构和图结构，而树形结构又可分为树结构和二叉树结构。
按照考试大纲的要求，在数据结构与算法方面，要求考生掌握以下知识点。
● 数组（静态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树、平衡树、线索树、堆）、图等的定义、存储和操作。
● Hash（存储地址计算，冲突处理）。
● 排序算法、查找算法、数值计算方法、字符串处理方法、数据压缩算法、递归算法、图的相关算法。
算法与数据结构的关系、算法效率、算法设计、算法描述（流程图、伪代码、决策表）、算法的复杂性。
本章主要讨论有关数据结构的问题。