![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构复习总结
~|Bernard|
人在考研 有文章代码出错谨请见谅研后再与各位大佬进行指正交流
展开
-
王道考研数据结构第四章知识点总结
算法流程复杂,大致可能就是选择题考点,牢记模拟流程。4.2.1 朴素模式匹配算法。原创 2023-07-25 17:14:44 · 140 阅读 · 0 评论 -
王道考研数据结构第三章知识点总结
3.1.1 栈的基本概念 注意:卡特兰数结合先序进栈,中序出栈考察,第五章树与二叉树2015年关于不同二叉树的个数的题目 3.1.2 栈的顺序存储实现 3.1.3 栈的链式存储实现 3.2.1 队列的基本概念(详见课件)3.2.2 队列的顺序实现(详见课件) 3.2.3 队列的链式实现(详见课件) 3.2.4 双端队列(详见课件) 3.3.1 栈在括号匹配中的应用 3.2.2 栈在表达式求值中的应用 3.3.3 栈在递归中的应用 3.3.4 队列的应用 3.4 特殊矩阵的压缩存储原创 2023-07-25 17:06:26 · 179 阅读 · 0 评论 -
王道考研数据结构第二章知识点总结
2.1 线性表的定义和基本操作 2.2.1 顺序表的定义 2.2.1 顺序表的插入删除 注意:插入操作中插入一个元素是从后往前移(从最后一个开始处理);而删除操作中是从前往后移(从需要删除的后一个开始移)。2.2.2 顺序表的查找 2.3.1 单链表的定义 2.3.2-1 单链表的插入删除 注意不带头结点时的前插操作需要单独进行操作 注意:上述所有代码中的位序j在不同情况时候的初始化取值,带头结点和不带头节点时的情况可能不一样,以及对于指定节点的删除操作和插入操作的复制拷贝操作来降低时间复杂度的操作原创 2023-07-25 16:07:15 · 157 阅读 · 0 评论 -
王道考研数据结构第一章知识点总结
1.1.1数据结构的基本概念 1.1.2 数据结构的三要素 1.2.1 算法的基本概念 1.2.2 算法的时间复杂度 1.2.3 算法的空间复杂度原创 2023-07-24 16:32:23 · 93 阅读 · 0 评论 -
王道考研数据结构第八章知识点总结
8.1 排序的基本概念8.2.1 插入排序(具体执行细节详见课件)8.2.2 希尔排序(详见课件) 6.3.1 冒泡排序(详见课件) 冒泡排序的写法有很多种。可以从前往后冒,也可以从后往前冒,只要边界控制逻辑正确即可。 8.3.2 快速排序(详见课件)(注意几种不同的实现方法) 8.4.1 简单选择排序(详见课件) 8.4.2 堆排序(详见课件) 8.4.3 堆的插入删除(详见课件)8.5.1 归并排序(详见课件) 8.5.2 基数排序(详见课件) 8.7.1 外部排序(详见课件) 注:归并后的每个段原创 2023-07-22 16:57:02 · 80 阅读 · 0 评论 -
王道考研数据结构第七章知识点总结
实现流程:略,见王道课件。原创 2023-07-19 17:25:29 · 1087 阅读 · 0 评论 -
王道考研数据结构第五章知识点
子孙节点:对于父亲来说,父亲下面所有的节点都叫子孙节点。双亲节点(父节点):一个节点的直接前驱就是它的父节点。堂兄弟节点:对于你来说,GHIJ节点就是堂兄弟节点。,所以再对B和C节点分别递归进行相应的遍历.兄弟节点:例如二叔,三叔都是父亲的兄弟节点。原创 2023-07-10 16:40:05 · 966 阅读 · 0 评论