![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构复习指导
文章平均质量分 92
心碎烤肠
记录学习,顺带分享!
展开
-
经典数学符号“Alt+”快捷键大全
今天搞个有意思的东西,就是平常敲一些数学里面的一些具有特定含义的符号的时候,可能有些困难,我在网上收集了一些快捷键,我都试过,都是可以用的;可能有些遗漏的我没有想到,大家知道的话,可以补充;原创 2024-04-10 16:20:58 · 960 阅读 · 3 评论 -
不同进制数的前后缀表示以及他们之间的相互转换(全面解析版)
十六进制:(简写为 hex 或下标 16)是一种基数为 16 的计数系统,是一种逢 16 进 1 的进位制。通常用数字 0、1、2、3、4、5、6、7、8、9 和字母 A、B、C、D、E、F(a、b、c、d、e、f)表示,其中: A~F 表示 10~15,这些称作十六进制数字。十进制数:是组成以10为基础的数字系统,有 0,1,2,3, 4, 5, 6, 7, 8, 9 十个基本数字组成。十进制,英文名称为 Decimal System,来源于希腊文 Decem,意为十。十进制计数是由印度教教徒在 15原创 2024-06-13 12:07:18 · 1438 阅读 · 2 评论 -
数据结构复习指导之外部排序
外部排序可能会考查相关概念、方法和排序过程,外部排序的算法比较复杂,不会在算法设计上进行考查。本节的主要内容有:① 外部排序指的是大文件的排序,即待排序的记录存储在外存中,待排序的文件无法一次性装入内存,需要在内存和外存之间进行多次数据交换,以达到排序整个文件的目的。② 为减少平衡归并中外存读/写次数所采取的方法:增大归并路数和减少归并段个数。③ 利用败者树增大归并路数。④ 利用置换-选择排序增大归并段长度来减少归并段个数。⑤ 由长度不等的归并段进行多路平衡归并,需要构造最佳归并树。原创 2024-06-08 10:03:47 · 1367 阅读 · 0 评论 -
各种内部排序算法的比较及应用(插入排序、交换排序、选择排序、归并排序、基数排序)
这篇文章总结了所有内部排序的适用场景,性质特点,以及空间和时间复杂度的考量;前半部分是对内部排序的总结,后半部分是对所有内部排序的具体性能分析;原创 2024-06-06 09:35:49 · 1295 阅读 · 0 评论 -
数据结构复习指导之归并排序、基数排序、计数排序
归并排序与上述基于交换、选择等排序的思想不一样,归并的含义是将两个或两个以上的有序表合并成一个新的有序表。原创 2024-06-05 15:45:51 · 1282 阅读 · 1 评论 -
数据结构复习指导之选择排序(简单选择排序和堆排序)
选择排序的基本思想是:每一趟(如第 i 趟)在后面 n-i+1(i=1,2,…,n-1)个待排序元素中选取关键字最小的元素,作为有序子序列的第i个元素,直到第n-1趟做完,待排序元素只剩下1个,就不用再选。选择排序中的堆排序是历年统考考查的重点。原创 2024-06-04 09:36:29 · 1127 阅读 · 1 评论 -
插入排序(直接插入排序、折半插入排序、希尔排序)的性能分析
本篇文章主要是总结插入排序的性能分析,具体的概念、算法、排序过程,我前面的文章有写,在这里就不再过多赘述了。插入排序是一种简单直观的排序算法,其基本思想是每次将一个待排序的记录按其关键字大小插入前面已排好序的子序列,直到全部记录插入完成。由插入排序的思想可以引申出三个重要的排序算法:直接插入排序、折半插入排序和希尔排序。原创 2024-06-02 10:54:42 · 518 阅读 · 0 评论 -
数据结构复习指导之交换排序(冒泡排序,快速排序)
所谓交换,是指根据序列中两个元素关键字的比较结果来对换这两个记录在序列中的位置。基于交换的排序算法很多,本书主要介绍冒泡排序和快速排序,其中冒泡排序算法比较简单,一般很少直接考查,通常会重点考查快速排序算法的相关内容。原创 2024-06-02 10:28:16 · 1533 阅读 · 0 评论 -
数据结构复习指导之插入排序(直接插入排序、折半插入排序、希尔排序)
堆排序、快速排序和归并排序是本章的重难点。读者应深入掌握各种排序算法的思想、排序过程(能动手模拟)和特征(初态的影响、复杂度、稳定性、适用性等),通常以选择题的形式考查不同算法之间的对比。此外,对于一些常用排序算法的关键代码,要达到熟练编写的程度:看到某特定序列,读者应具有选择最优排序算法(根据排序算法特征)的能力。原创 2024-05-31 11:29:16 · 1163 阅读 · 0 评论 -
数据结构复习指导之散列表(哈希表)
在前面介绍的线性表和树表的查找中,查找记录需进行一系列的关键字比较,记录在表中的位置与记录的关键字之间不存在映射关系,因此在这些表中的査找效率取决于比较的次数。散列函数(也称哈希函数):一个把查找表中的关键字映射成该关键字对应的地址的函数,记为 Hash(key)=Addr(这里的地址可以是数组下标、索引或内存地址等)。原创 2024-05-30 15:23:55 · 1167 阅读 · 0 评论 -
数据结构复习指导之B树和B+树
考研大纲对 B树和 B+树的要求各不相同,重点在于考查B树,不仅要求理解B树的基本特点,还要求掌握 B树的建立、插入和删除操作,而对 B+树则只考查基本概念。原创 2024-05-29 11:03:35 · 1483 阅读 · 0 评论 -
数据结构复习指导之红黑树
本章是考研命题的重点。对于折半查找,应掌握折半查找的过程、构造判定树、分析平均查找长度等。对于二叉排序树、二叉平衡树和红黑树,要了解它们的概念、性质和相关操作等。B 树和 B+树是本章的难点。对于B树,考研大纲要求掌握插入、删除和査找的操作过程;对于 B+树,仅要求了解其基本概念和性质。对于散列查找,应掌握散列表的构造、冲突处理方法(各种方法的处理过程)、查找成功和查找失败的平均查找长度、散列查找的特征和性能分析。原创 2024-05-27 16:17:45 · 921 阅读 · 1 评论 -
数据结构复习指导之树形查找(二叉排序树和平衡二叉树)
本章是考研命题的重点。对于折半查找,应掌握折半查找的过程、构造判定树、分析平均查找长度等。对于二叉排序树、二叉平衡树和红黑树,要了解它们的概念、性质和相关操作等。B 树和 B+树是本章的难点。对于B树,考研大纲要求掌握插入、删除和査找的操作过程;对于 B+树,仅要求了解其基本概念和性质。对于散列查找,应掌握散列表的构造、冲突处理方法(各种方法的处理过程)、查找成功和查找失败的平均查找长度、散列查找的特征和性能分析。原创 2024-05-24 10:39:37 · 994 阅读 · 0 评论 -
数据结构复习指导之顺序查找、折半查找和分块查找
本章是考研命题的重点。对于折半查找,应掌握折半查找的过程、构造判定树、分析平均查找长度等。对于二叉排序树、二叉平衡树和红黑树,要了解它们的概念、性质和相关操作等。B 树和 B+树是本章的难点。对于B树,考研大纲要求掌握插入、删除和査找的操作过程;对于 B+树,仅要求了解其基本概念和性质。对于散列查找,应掌握散列表的构造、冲突处理方法(各种方法的处理过程)、查找成功和查找失败的平均查找长度、散列查找的特征和性能分析。原创 2024-05-23 11:18:25 · 1167 阅读 · 0 评论 -
数据结构复习指导之图的应用(有向无环图、拓扑排序、关键路径)
本节是历年考查的重点。图的应用主要包括:最小生成(代价)树、最短路径、拓扑排序和关键路径。一般而言,这部分内容直接以算法设计题形式考查的可能性极小,而更多的是结合图的实例来考查算法的具体操作过程,读者必须学会手工模拟给定图的各个算法的执行过程。此外,还需掌握对给定模型建立相应的图去解决问题的方法。原创 2024-05-21 10:46:24 · 1209 阅读 · 0 评论 -
数据结构复习指导之图的最短路径(Dijkstra算法和Floyd算法)
本节是历年考查的重点。图的应用主要包括:最小生成(代价)树、最短路径、拓扑排序和关键路径。一般而言,这部分内容直接以算法设计题形式考查的可能性极小,而更多的是结合图的实例来考查算法的具体操作过程,读者必须学会手工模拟给定图的各个算法的执行过程。此外,还需掌握对给定模型建立相应的图去解决问题的方法。原创 2024-05-20 10:54:08 · 1042 阅读 · 0 评论 -
数据结构复习指导之最小生成树(Prim和Kruskal算法)
本节是历年考查的重点。图的应用主要包括:最小生成(代价)树、最短路径、拓扑排序和关键路径。一般而言,这部分内容直接以算法设计题形式考查的可能性极小,而更多的是结合图的实例来考查算法的具体操作过程,读者必须学会手工模拟给定图的各个算法的执行过程。此外,还需掌握对给定模型建立相应的图去解决问题的方法。原创 2024-05-19 18:31:23 · 1220 阅读 · 0 评论 -
数据结构复习指导之图的遍历
图算法的难度较大,主要掌握深度优先搜索与广度优先搜索。掌握图的基本概念及基本性质、图的存储结构(邻接矩阵、邻接表、邻接多重表和十字链表)及特性、存储结构之间的转化、基于存储结构上的各种遍历操作和各种应用(拓扑排序、最小生成树、最短路径和关键路径)等。图的相关算法较多,通常只需掌握其基本思想和实现步骤,而实现代码不是重点。原创 2024-05-16 11:14:19 · 1099 阅读 · 0 评论 -
数据结构复习指导之图的存储及基本操作
图算法的难度较大,主要掌握深度优先搜索与广度优先搜索。掌握图的基本概念及基本性质、图的存储结构(邻接矩阵、邻接表、邻接多重表和十字链表)及特性、存储结构之间的转化、基于存储结构上的各种遍历操作和各种应用(拓扑排序、最小生成树、最短路径和关键路径)等。图的相关算法较多,通常只需掌握其基本思想和实现步骤,而实现代码不是重点。原创 2024-05-15 12:08:57 · 1111 阅读 · 0 评论 -
数据结构复习指导之图的基本概念
图算法的难度较大,主要掌握深度优先搜索与广度优先搜索。掌握图的基本概念及基本性质、图的存储结构(邻接矩阵、邻接表、邻接多重表和十字链表)及特性、存储结构之间的转化、基于存储结构上的各种遍历操作和各种应用(拓扑排序、最小生成树、最短路径和关键路径)等。图的相关算法较多,通常只需掌握其基本思想和实现步骤,而实现代码不是重点。原创 2024-05-14 10:12:08 · 1184 阅读 · 0 评论 -
数据结构复习指导之树与二叉树的应用(哈夫曼和并查集)
本章内容多以选择题或综合题的形式考查,但统考也会出涉及树遍历相关的算法题。树和二叉树的性质、遍历操作、转换、存储结构和操作特性等,满二叉树、完全二叉树、线索二叉树、哈夫曼树的定义和性质,都是选择题必然会涉及的内容。原创 2024-05-13 09:31:39 · 1126 阅读 · 1 评论 -
数据结构复习指导之树、森林
本章内容多以选择题或综合题的形式考查,但统考也会出涉及树遍历相关的算法题。树和二叉树的性质、遍历操作、转换、存储结构和操作特性等,满二叉树、完全二叉树、线索二叉树、哈夫曼树的定义和性质,都是选择题必然会涉及的内容。原创 2024-05-12 13:31:19 · 1260 阅读 · 0 评论 -
数据结构复习指导之线索二叉树
本章内容多以选择题或综合题的形式考查,但统考也会出涉及树遍历相关的算法题。树和二叉树的性质、遍历操作、转换、存储结构和操作特性等,满二叉树、完全二叉树、线索二叉树、哈夫曼树的定义和性质,都是选择题必然会涉及的内容。原创 2024-05-10 09:40:01 · 1185 阅读 · 0 评论 -
数据结构复习指导之二叉树的遍历
本章内容多以选择题或综合题的形式考查,但统考也会出涉及树遍历相关的算法题。树和二叉树的性质、遍历操作、转换、存储结构和操作特性等,满二叉树、完全二叉树、线索二叉树、哈夫曼树的定义和性质,都是选择题必然会涉及的内容。原创 2024-05-09 09:58:25 · 1421 阅读 · 0 评论 -
数据结构复习指导之二叉树的概念
本章内容多以选择题或综合题的形式考查,但统考也会出涉及树遍历相关的算法题。树和二叉树的性质、遍历操作、转换、存储结构和操作特性等,满二叉树、完全二叉树、线索二叉树、哈夫曼树的定义和性质,都是选择题必然会涉及的内容。原创 2024-05-08 11:49:16 · 1181 阅读 · 0 评论 -
数据结构复习指导之树的基本概念
本章内容多以选择题或综合题的形式考查,但统考也会出涉及树遍历相关的算法题。树和二叉树的性质、遍历操作、转换、存储结构和操作特性等,满二叉树、完全二叉树、线索二叉树、哈夫曼树的定义和性质,都是选择题必然会涉及的内容。原创 2024-05-06 17:16:03 · 877 阅读 · 0 评论 -
数据结构复习指导之串的模式匹配
本章是统考大纲第6章内容,采纳读者建议单独作为一章,大纲只要求掌握字符串模式匹配,重点掌握 KMP 匹配算法的原理及 next数组的推理过程,手工求 next 数组可以先计算出部分匹配值表然后变形,或根据公式来求解。了解nextval数组的求解方法。原创 2024-05-01 16:49:29 · 1181 阅读 · 0 评论 -
数据结构复习指导之串
本章是统考大纲第6章内容,采纳读者建议单独作为一章,大纲只要求掌握字符串模式匹配,重点掌握 KMP 匹配算法的原理及 next数组的推理过程,手工求 next 数组可以先计算出部分匹配值表然后变形,或根据公式来求解。了解nextval数组的求解方法。原创 2024-04-30 09:41:07 · 798 阅读 · 1 评论 -
数据结构复习指导之数组和特殊矩阵
本章通常以选择题的形式考查,题目不算难,但命题的形式比较灵活,其中栈(出入栈的过程、出栈序列的合法性)和队列的操作及其特征是重点。因为它们均是线性表的应用和推广,所以也容易出现在算法设计题中。此外,栈和队列的顺序存储、链式存储及其特点、双端队列的特点、栈和队列的常见应用,以及数组和特殊矩阵的压缩存储都是必须掌握的内容。原创 2024-04-29 17:29:47 · 1149 阅读 · 1 评论 -
数据结构复习指导之栈和队列的应用
本章通常以选择题的形式考查,题目不算难,但命题的形式比较灵活,其中栈(出入栈的过程、出栈序列的合法性)和队列的操作及其特征是重点。因为它们均是线性表的应用和推广,所以也容易出现在算法设计题中。此外,栈和队列的顺序存储、链式存储及其特点、双端队列的特点、栈和队列的常见应用,以及数组和特殊矩阵的压缩存储都是必须掌握的内容。原创 2024-04-28 09:21:46 · 1042 阅读 · 0 评论 -
数据结构复习指导之队列
本章通常以选择题的形式考查,题目不算难,但命题的形式比较灵活,其中栈(出入栈的过程、出栈序列的合法性)和队列的操作及其特征是重点。因为它们均是线性表的应用和推广,所以也容易出现在算法设计题中。此外,栈和队列的顺序存储、链式存储及其特点、双端队列的特点、栈和队列的常见应用,以及数组和特殊矩阵的压缩存储都是必须掌握的内容。原创 2024-04-26 09:23:45 · 867 阅读 · 0 评论 -
数据结构复习指导之栈
本章通常以选择题的形式考查,题目不算难,但命题的形式比较灵活,其中栈(出入栈的过程、出栈序列的合法性)和队列的操作及其特征是重点。因为它们均是线性表的应用和推广,所以也容易出现在算法设计题中。此外,栈和队列的顺序存储、链式存储及其特点、双端队列的特点、栈和队列的常见应用,以及数组和特殊矩阵的压缩存储都是必须掌握的内容。原创 2024-04-25 17:35:42 · 1070 阅读 · 0 评论 -
数据结构复习指导之线性表的链式表示(双链表,循环链表,静态链表,顺序表和链表的比较)
顺序表的存储位置可以用一个简单直观的公式表示,它可以随机存取表中任一元素,但插入和删除操作需要移动大量元素。链式存储线性表时,不需要使用地址连续的存储单元,即不要求逻辑上相邻的元素在物理位置上也相邻,它通过“链”建立元素之间的逻辑关系,因此插入和删除操作不需要移动元素,而只需修改指针,但也会失去顺序表可随机存取的优点。原创 2024-04-25 09:08:12 · 1064 阅读 · 0 评论 -
数据结构复习指导之线性表的链式表示(单链表的定义以及操作实现)
顺序表的存储位置可以用一个简单直观的公式表示,它可以随机存取表中任一元素,但插入和删除操作需要移动大量元素。链式存储线性表时,不需要使用地址连续的存储单元,即不要求逻辑上相邻的元素在物理位置上也相邻,它通过“链”建立元素之间的逻辑关系,因此插入和删除操作不需要移动元素,而只需修改指针,但也会失去顺序表可随机存取的优点。原创 2024-04-24 10:52:43 · 801 阅读 · 0 评论 -
数据结构复习指导之顺序表上基本操作的实现(插入、删除、查找)
总结了顺序表的基本操作,包括初始化,插入,删除,查找的操作流程,以及其操作实现的时间复杂度计算原创 2024-04-12 16:01:22 · 1173 阅读 · 0 评论 -
数据结构复习指导之线性表(线性表的顺序表示)
线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。第1个元素存储在顺序表的起始位置,第i个元素的存储位置后面紧接着存储的是第i+1个元素,称i为元素ai在顺序表中的位序。因此,顺序表的特点是表中元素的逻辑顺序与其存储的物理顺序相同。每个数据元素的存储位置都和顺序表的起始位置相差一个和该数据元素的位序成正比的常数,因此,顺序表中的任意一个数据元素都可以随机存取,所以线性表的顺序存储结构是一种随机存取的存储结构。原创 2024-04-12 07:49:03 · 621 阅读 · 0 评论 -
数据结构复习指导之线性表(线性表的定义和基本操作)
数据结构复习指导之线性表(线性表的定义和基本操作)原创 2024-04-11 15:23:49 · 777 阅读 · 0 评论 -
数据结构复习指导之绪论(算法的概念以及效率的度量)
数据结构复习指导之绪论(算法的概念以及效率的度量)原创 2024-04-11 10:07:07 · 1150 阅读 · 0 评论 -
数据结构复习指导之绪论(数据结构的基本概念)
数据结构复习指导之绪论(数据结构的基本概念)原创 2024-04-10 11:32:24 · 963 阅读 · 0 评论