![](https://img-blog.csdnimg.cn/9b47bb049a2342b2861dbef26e7a8b66.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
考研数据结构与算法
文章平均质量分 94
分享关于考研数据结构与算法相关的文章
MangataTS
一个爱折腾的Coder
展开
-
考研数据结构与算法(八)查找
本文将介绍在考研数据结构与算法科目中关于查找这一部分的内容,包括但不限于、基本概念、静态查找(顺序表、有序表、索引表)、动态查找(二叉排序树、平衡二叉树、B数和B+树、Trie树)、哈希表等等一些列查找的内容,也欢迎指出文章中不足的地方原创 2022-09-05 00:29:12 · 500 阅读 · 4 评论 -
考研数据结构与算法(七)图论
本文主要介绍关于考研中数据结构与算法的图论章节的内容,包括但不限于图的基本概念、术语、图的存储结构(邻接矩阵、邻接表、十字链表、邻接多重链表)、图的遍历方法(DFS、BFS)以及图的应用(最小生成树、最短路径、有向无环图描述表达式、拓扑排序、关键路径)等等以及放上了一些易错题目,并持续更新中~...原创 2022-08-28 19:03:21 · 728 阅读 · 3 评论 -
考研数据结构与算法(六)树与二叉树
树是 n(n>=0)n ( n >= 0 )n(n>=0) 个节点的有限集。当 n=0n = 0n=0 时,称为空树。 在任意-非空树中应满足:从这个结构上来看的话,树是一个层级的结构,对于每一个非根节点而言,和上层只有一个结点关联,我们称这个上层结点为父节点 ,又由于根节点没有上层结点,那么我们会发现在 nnn 个结点的树有且仅有 n−1n-1n−1 条边对于一颗这样的树而言:每一个结点至多只有两棵子树(即度小于等于 222 ),并且二叉树是一颗有序树,其子树有左右之分 ,同样的,节点数为 000 的树为原创 2022-08-20 18:45:59 · 429 阅读 · 2 评论 -
考研数据结构与算法(五)数组
数组是由n(n>=1)n(n >= 1)n(n>=1)个相同类型的数据元素构成的有限序列,每个数据元素称为一个数组元素,每个元素在nnn个线性关系中的序号称为该元素的下标,下标的取值范围称为数组的维界数组和线性表的关系:数组是线性表的推广。一维数组可视为一个线性表;二维数组可视为其元素也是定长线性表的线性表,以此类推。数组一旦被定义,其维数和维界就不再改变。因此,除结构的初始化和销毁外,数组只会有存取元素和修改元素的操作。广义表LS=(a1,a2,…,...原创 2022-08-06 06:42:04 · 444 阅读 · 0 评论 -
考研数据结构与算法(四)字符串
串的逻辑结构和线性表极为相似,区别仅在于串的数据对象限定在字符集中,在基本操作上也有很大的区别,例如线性表的操作通常是单个元素的操作,而串的操作是以子串(子串的大小是不确定的)为操作对象。)为每个新产生的串分配一块实际串长所需的存储空间,若分配成功则会返回一个指向分配空间起始地址的一个指针,作为字符串的基地址,我们则可以通过。数组,让我们每次匹配的字符和上一个不同的位置,这个也就是我们上面讲到的压缩路径,于是不难得到。已知道我们进行匹配的时候如果发生不匹配的情况的话,我们并不是回溯,而是让。...原创 2022-08-05 05:38:45 · 298 阅读 · 4 评论 -
考研数据结构与算法(三)栈和队列
循环队列和循环链表相对应,不过稍有不同的是,对于循环队列而言只是元素的扩张往一个方向移动,因为随着我们入队出队操作,我们的队列区间位置是会发生改变的,那么此时我们就能将这段连续的空间利用起来,而不会出现到达边界就不能进行操作的情况,当然这样也会使得队首和队尾这个区间可能出现在这个连续空间的任何位置,那么我们怎么判断。由于顺序结构这种数据结构在空间的拓展上非常的麻烦或者有限,不好分配栈的大小,那么链栈则成为了便于扩展空间的结构,那么其实和链表的操作并无太大差别,若我们用。既然是栈,就满足后进先出的特点。...原创 2022-07-31 00:40:30 · 391 阅读 · 1 评论 -
考研数据结构与算法(二)线性表
线性表是最常用且最简单的一种数据结构,简言之,一个线性表是nnn个数据元素的有限序列,当nnn为000的时候线性表是一个空表,用LLLL=(a1,a2,a3……,ai,ai+1……,an)L=(a1,a2,a3……,ai,ai+1……,an)其中,a1a_1a1表示表首元素,ana_nan表中元素的个数有限,但是可以扩张和删减。...原创 2022-07-24 18:32:03 · 341 阅读 · 0 评论 -
考研数据结构与算法(一)绪论
引用《数据结构-严蔚敏》的解释: 数据结构是相互之间存在一种或者多种特定关系的数据元素的集合我们再来看维基百科的解释: 数据结构(英语:data structure)是计算机中存储、组织数据的方式。其实数据结构可以简单的理解为字面意思, 数据的结构 ,比如说一本书的数据有着:价格、页码、出版社、书名……等等信息,对于这些信息而言我们把它们放在一起 构成一个整体的结构 ,这就是对于这本书而言的数据结构,实际上就是把一个事务的特征信息抽象出来用数据描述。数据是信息的 载体 ,是描述客观事物属性的 所有能输入到计原创 2022-07-12 20:14:31 · 472 阅读 · 0 评论