迎接离开北京师范大年夜学考研真题-供给北京师范大年夜学考研真题.考研教材.考研笔记等考研材料的网站收藏本站
以后地位:首页 >>招生信息
834数据构造与法式榜样设计
发布时间:2019-09-26 16:24:31 浏览量: 作者: 来源:

北京师范大年夜学考研网温馨提示您:有不懂的考研疑问,请咨询学长/学姐须要专业课真题材料的请直接接洽学姐QQ:1024406037

考研交换QQ群:470610772 ,预祝各位同窗考研成功,圆梦研究生。

834数据构造与法式榜样设计

(一)可参考书目

1、《数据构造-C说话描述》(第2版)殷人昆编著  机械工业出版社

2、《数据构造》 严蔚敏,吴伟平易近编著 清华大年夜学出版社

(二)复习内容

1、数据构造的概念

(1) 数据构造的概念与分类

(2) 算法定义

(3) 算法分析与度量

2、线性表

(1) 线性表的概念与逻辑特点

(2) 次序表的完成与应用

(3) 链表(单链表、单向轮回链表、双向轮回链表)的完成与应用

(4) 静态链表的完成

3、栈与队列

(1) 栈的定义、逻辑特点及完成

(2) 队列的定义、逻辑特点及完成

(3) 栈的应用:括号配对、表达式求值

(4) 递归:递归定义、递归法式榜样的编写、递归法式榜样转化为非递归

(5) 双端队列和优先级队列的完成

4、字符串、数组与狭义表

(1) 字符串的概念、完成与形式婚配

(2) 多维数组寻址、特别矩阵的紧缩存储、稀少矩阵

(3) 狭义表的概念、存储及算法完成

5、树与二叉树

(1) 树的定义与根本概念

(2) 二叉树的定义、性质与完成

(3) 二叉树的遍历与应用

(4) 二叉树的计数

(5) 线索二叉树的概念与完成

(6) 树的多种存储表示,树的遍历,树、丛林与二叉树的相互转换

(7) 哈夫曼树的概念与完成

(8) 堆的概念与完成

(9) 二叉搜刮(查找)树的概念与完成

(10) AVL树的概念与完成

(11) 树的应用:并查集的概念与完成

6、图

(1) 图的根本概念与存储表示

(2) 图的遍历与连通性

(3) 最小生成树算法

(4) 最长途径算法

(5) 拓扑排序与关键途径

7、查找

(1) 查找的概念

(2) 次序查找与折半查找的算法完成与性能分析

(3) 次优查找树的构造办法

(4) 跳表

(5) 索引构造:B树和B+树

(6) 散列:概念、散列函数构造办法和处理抵触的办法

8、排序

(1) 排序的概念

(2) 拔出排序:直接拔出排序、折半拔出排序、希尔排序

(3) 交换排序:冒泡排序、快速排序

(4) 选择排序:简单选择排序、锦标赛排序、堆排序

(5) 归并排序、基数排序、表排序

(6) 各类排序算法的完成、性能分析及比较