2016考研计算机考点精讲课程讲义－数据结构-

第1页 / 共82页

第2页 / 共82页

第3页 / 共82页

第4页 / 共82页

第5页 / 共82页

第6页 / 共82页

第7页 / 共82页

第8页 / 共82页

第9页 / 共82页

第10页 / 共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新东方在线网络课堂电子教材系列