《考研数据结构》复习讲义全网最全~

帅小柏

已于 2022-04-09 12:02:36 修改

阅读量1.1k

点赞数

文章标签：考研数据结构

于 2022-03-31 21:47:48 首次发布

本文链接：https://blog.csdn.net/weixin_46339668/article/details/123884457

版权

考研数据结构~代码大题专栏收录该内容

24 篇文章 5 订阅 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客详细复习了考研中的数据结构内容，包括时间复杂度、线性表、栈与队列、树与二叉树、图、排序算法等重点章节，并涵盖了Huffman编码、B树和红黑树等高级主题。每个主题都有清晰的概念解释、存储结构、遍历方法以及相关考题和押题，是备考者的重要参考资料。

摘要由CSDN通过智能技术生成

考纲：

一、线性表
    	（一）线性表的定义和基本操作
    	（二）线性表的实现
        		1. 顺序存储
        		2. 链式存储
        		3. 线性表的应用
二、栈、队列和数组
    	（一）栈和队列的基本概念
    	（二）栈和队列的顺序存储结构
    	（三）栈和队列的链式存储结构
    	（四）栈和队列的应用
    	（五）特殊矩阵的存储和压缩
三、树与二叉树
    	（一）树的基本概念
    	（二）二叉树
        		1. 二叉树的定义及其主要特征
        		2. 二叉树的顺序存储结构和链式存储结构
        		3. 二叉树的遍历
        		4. 线索二叉树的基本概念和构造
    	（三）树、森林
        		1. 树的存储结构
        		2. 森林与二叉树的转换
        		3. 树和森林的遍历
    	（四）树与二叉树的应用
        		1. 二叉排序树
        		2. 平衡二叉树
        		3. 哈夫曼（Huffman）树的哈弗曼编码
四、图
    	（一）图的基本概念
    	（二）图的存储及基本操作
        		1. 邻接矩