《2016考研计算机考点精讲课程讲义-数据结构》由会员分享,可在线阅读,更多相关《2016考研计算机考点精讲课程讲义-数据结构(82页珍藏版)》请在金锄头文库上搜索。
新东方在线 网络课堂电子教材系列 考研计算机 1考研计算机考点精讲课程讲义 数据结构 主讲: 崔巍 欢迎使用新东方在线电子教材 新东方在线 网络课堂电子教材系列 考研计算机 2目录 绪论 . 5本概念 . 5法和算法的衡量 . 5习题 . 6第一章 线性表 . 8性表的定义 . 8性表的实现 . 8性表的顺序存储结构 . 8性表的链式存储结构 . 10习题 . 15第二章 栈、队列和数组 . 20 . 20的定义 . 20的存储实现和运算实现 . 20的应用举例 . 21列 . 24列的定义及基本运算 . 24列的存储实现及运算实现 . 24殊矩阵的压缩存储 . 26组 . 26殊矩阵 . 27习题 . 29第三章 树与二叉树 . 32的概念 . 32叉树 . 32义与性质 . 32叉树的存储 . 34叉树的遍历 . 35索二叉树 . 38和森林 . 41的存储结构 . 41林和二叉树的转换 . 42和森林的遍历 . 42夫曼( 和哈夫曼编码 . 43习题 . 44第四章 图 . 46新东方在线 网络课堂电子教材系列