818数据结构.docVIP

数据结构考试大纲 Ⅰ考试形式一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试 Ⅱ考查目标 1.理解数据结构的基本概念；掌握数据结构的逻辑结构、存储结构及其差异，以及各种基本操作的实现。2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。3.能够选择合适的数据结构和方法进行问题求解。 一、基本概念和术语（一）数据元素、数据结构、抽象数据类型等概念（二）算法设计的基本要求（三）二、线性表（一）线性表的定义和基本操作（二）线性表的实现1．顺序存储结构2．链式存储结构线性表的应用三、栈、队列（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用、树与二叉树栈（一）树的概念（二）二叉树1．二叉树的定义及其2．二叉树的顺序存储结构和链式存储结构3．二叉树的遍历（三）树、森林1．树的存储结构2．森林与二叉树的转换3．树和森林的遍历（四）树的应用、图（一）图的概念（二）图的存储结构及基本操作1. 邻接矩阵2. 邻接表（三）图的遍历深度优先搜索广度优先搜索（四）图的应用1．最小（代价）生成树2．拓扑排序3．关键路径4．最短路径、查找（一）查找的基本概念（二）顺序查找法折半查找法（）B-树（）散列(Hash)表及其查找（）查找算法的分析及应用、内部排序（一）排序的基本概念（二）插入排序泡排序希尔排序快速排序堆排序二路归并排序基数排序（）各种内部排序算法的比较（）内部排序算法的应用Ⅲ 指定参考书 严蔚敏、吴伟民, 数据结构（C语言版）,清华大学出版社出版