计算机#2022计算机考研究生[数据结构]章节梳理汇总[更新中...]

类目：三人行考研网>计算机>正文

时间：2021-01-2119:00:57

如果你准备考计算机专业研究生 ，小编敬佩你的勇气
，作为专业难度很高的计算机专业来说，一定要全力备考 。本文三人行计算机考研小编整理分享“2022计算机考研[数据结构]章节梳理：线性表的应用 ”相关内容 ，一起来看看吧
。

第-章绪论

●1.1高效学习方法

●1.2数据结构基本概念

●1.3算法和算法分析

第二章线性表

●2.1线性表的定义和基本操作

●2.2线性表的实现

。2.2.1顺序存储

 。2.2.2链式存储


。2.2.3线性表的应用

第三章栈和队列

●3.1栈和队列的基本概念

●3.2栈和队列的顺序存储结构

●3.3栈和队列的链式存储结构

●3.4栈和队列的应用

●3.5特殊矩阵的压缩存储

第四章树与二叉树

,4.1树的基本概念

●4.2二叉树

。4.2.1二叉树的定义及其主要特征

 。4.2.2二叉树的顺序存储结构和链式存储结构

。4.2.3二叉树的遍历

。4.2.4线索二叉树的基本概念和构造

●4.3树和森林

。4.3.1树的存储结构

。4.3.2树、森林与二叉树的转换


。4.3.3树和森林的遍历

。4.3.4树的应用-并查集

●4.4树与二叉树的应用

 。4.4.1二叉排序树


。4.4.2平衡二叉树

。4.4.3哈夫曼(Huffman)树和哈夫曼编码

第五章图

5.1图的基本概念

5.2图的存储及基本操作

 。5.2.1邻接矩阵法


。5.2.2邻接表法

。5.2.3邻接多重表 、十字链表

●5.3图的遍历

5.3.1深度优先搜索

 。5.3.2广度优先搜索

●5.4图的基本应用


。5.4.1最小(代价生成树

。5.4.2最短路径

 。5.4.3拓扑排序.

。5.4.4关键路径

第六章查找

●6.1查找的基本概念

●6.2顺序查找法

●6.3分块查找法

●6.4折半查找法

●6.5B树及基本操作

●6.6B+树的基本概念

●6.7散列(Hash)表

●6.8字符串模式匹配

●6.9查找算法的分析及应用

第七章排序

●7.1排序的基本概念

●7.2插入排序

。7.2.1直接插入排序

。7.2.2折半插入排序

●7.3冒泡排序(bubblesort)

●7.4简单选择排序

●7.5希尔排序(shellsort)

7.6快速排序

7.7堆排序

●7.8二路归并排序(mergesort)

●7.9基数排序

7.10外部排序

7.11各种内部排序算法的比较

●7.12排序算法的应用.