【考研数据结构】

(王道408考研数据结构)第六章图-第二节1：图的存储结构（邻接矩阵、邻接表、十字链表和邻接多重表）

文章目录一：邻接矩阵——适合存储稠密图（1）邻接矩阵定义（2）代码二：邻接表（1）邻接表定义（2）代码（3）邻接表和邻接矩阵对比三：十字链表（用于有向图）四：邻接多重表（用于优化无向图）结构对比一：邻接矩阵——适合存储稠密图（1）邻接矩阵定义图的邻接矩阵(AdjacencyMatrix)：采用两个数组表示图。具体来说，用一个一维数组存储图中顶点信息；用一个二维数组存储(邻接矩阵)图中边(无向图)或
快乐江湖·2022-08-21 09:31

(王道408考研数据结构)第五章树-第四节4：红黑树基本概念及操作

文章目录一：红黑树基本概念（1）什么是红黑树（2）红黑树的性质（3）为什么要给空结点（NIL）上色？（4）为什么最长路径一定不超过最短路径的2倍？（5）红黑树效率二：红黑树的实现（1）红黑树的结点（2）插入（3）判断是否为一棵红黑树一：红黑树基本概念（1）什么是红黑树红黑树在二叉搜索树基础上，增加了一个域来标识结点的颜色，可以是红色和黑色。通过对任何一条从根节点到叶子结点的简单路径上的各个结点的颜
快乐江湖·2022-08-21 09:31

(王道408考研数据结构)第五章树-第三节2：二叉树构造和重建

文章目录一：根据遍历序列构造二叉树（1）由前序遍历和中序遍历构造二叉树（2）由后序遍历和中序遍历构造二叉树（3）由层次遍历和中序遍历构造二叉树二：重建二叉树一：根据遍历序列构造二叉树（1）由前序遍历和中序遍历构造二叉树基本思想：前序遍历可以确定一个子树的根节点，而中序遍历可以在此基础上，依据该结点再次划分为左右子树具体演示如下，首先根据前序遍历确定这棵树的根节点为A，然后根据中序遍历确定A的左右子
快乐江湖·2022-08-21 09:00

(王道408考研数据结构)第五章树-第三节1：二叉树遍历（先序、中序和后序）

文章目录一：二叉树遍历概述二：二叉树深度优先遍历（1）先序遍历-根左右(NLR)（2）中序遍历-左根右(LNR)（3）后序遍历-左右根(LRN)总结：三种遍历方式动图演示三：二叉树的层序遍历一：二叉树遍历概述二叉树遍历（traversingbinarytree）：从根节点开始，按照某种次序依次访问二叉树中的所有结点，使得每个结点被访问一次且仅被访问一次访问：访问是一个抽象操作，是指具体你遍历到这个
快乐江湖·2022-08-21 09:00

(王道408考研数据结构)第五章树-第四节1：二叉树排序树(BST)及其操作

文章目录一：二叉排序树基本概念二：二叉排序树查找二：二叉排序树插入/构建四：二叉排序树删除（1）如果左子树为空（2）如果右子树为空（3）如果左右子树都不为空树代码测试一：二叉排序树基本概念二叉排序树(BinarySortTree)：：又称之为二叉搜索树，它具有下面的性质若其左子树不空，则左子树上所有结点的值均小于根结点的值若其右子树不空，则右子树上所有结点的值均大于根结点的值其左、右子树也分别是二
快乐江湖·2022-08-21 09:00

(王道408考研数据结构)第五章树-第三节4：树与二叉树的转换

文章目录一：树、二叉树和森林的转换（1）树转化为二叉树（2）森林转化为二叉树（3）二叉树转化为树（4）二叉树转化为森林二：树与森林的遍历（1）树的遍历（2）森林的遍历一：树、二叉树和森林的转换（1）树转化为二叉树树转化为二叉树的步骤如下加线：在所有兄弟结点之间加一条连线去线：对树中的每一结点，只保留它与第一个孩子结点的连线，删除它与其他孩子之间的连线层次调整：以树的根节点为轴心，将整棵树顺时针旋转
快乐江湖·2022-08-21 09:30

(王道408考研数据结构)第五章树-第三节3：线索二叉树

相较于链表，二叉树的递归结构为其操作带来了一定的便利。如下二叉树的中序遍历结果为D−G−B−E−A−F−CD-G-B-E-A-F-CD−
快乐江湖·2022-08-21 09:30

(王道408考研数据结构)第四章串-第二节：串的模式匹配算法（朴素和KMP）

串的匹配是一个非常重要的话题，我们在Word中经常使用的搜索功能所反映的就是串的匹配问题，相应的算法也是层出不穷，各有优缺点，本节主要涉及两种算法：朴素算法和KMP算法在讲解之前，有几个术语需要掌握主串模式串子串字符串模式匹配：在主串中找到与模式串相同的子串，并返回其所在位置文章目录一：朴素的模式匹配算法二：KMP算法（1）暴力匹配的缺点（2）最长相同前缀和后缀（3）究竟怎么回溯（3&#
快乐江湖·2022-08-21 09:29

(王道408考研数据结构)第五章树-第二节1：二叉树的定义、特殊的二叉树及二叉树性质

文章目录一：二叉树基本概念（1）二叉树定义（2）二叉树五种形态二：特殊的二叉树三：二叉树常考性质一：二叉树基本概念（1）二叉树定义二叉树(BinaryTree)：是nnn个(nn
快乐江湖·2022-08-21 09:59

(王道408考研数据结构)第五章树-第二节2：树与二叉树的存储结构

文章目录一：树的存储结构（1）双亲表示法（2）孩子表示法（3）孩子兄弟表示法二：二叉树存储结构（1）二叉树顺序存储结构（2）二叉链表一：树的存储结构（1）双亲表示法双亲表示法：在树中，除了根节点外的其余每个结点，它不一定有孩子，但是一定有且只有一个双亲。使用一组连续的存储空间来存放结点，结点按一定顺序（一般是从上到下，从左到右）依次存放在数组中，数组的下标表示了该结点的位置，每个结点有一个数据域和
快乐江湖·2022-08-21 09:59

(王道408考研数据结构)第三章栈和队列-第四节：特殊矩阵压缩方式

文章目录一：数组（1）数组的定义（2）二维数组二：矩阵的压缩存储（1）对称矩阵（2）三角矩阵（3）三对角矩阵（4）稀疏矩阵一：数组（1）数组的定义数组：是由nnn(
快乐江湖·2022-08-21 09:29

(王道408考研数据结构)第四章串-第一节：串的定义和基本操作及存储结构

文章目录一：串基本概念（1）串的定义（2）相关术语（3）串的基本操作二：串的比较三：字符集编码四：串的存储结构（1）串的顺序存储（2）串的链式存储一：串基本概念（1）串的定义串(string)：是由零个或多个字符组成的有限序列，又叫做字符串。一般可以记为ss
快乐江湖·2022-08-21 09:29

(王道408考研数据结构)第三章栈和队列-第三节2：栈的应用之递归

栈和递归是息息相关的，所谓递归其核心思想就是将一个问题划分为子问题解决，然后再把子问题划分为更小的问题，直至划分到不能再划分为止，因此构成递归的条件有可以把待解决的问题转化为一个新问题，而这个新的问题的解决方法仍与原来的解决方法相同，只是所处理的对象有规律地递增或递减必定要有一个明确的结束递归的条件文章目录（1）暴力递归（2）带有备忘录的递归解法（3）自底向上——dp数组解法（4）补充递归是自上而
快乐江湖·2022-08-21 09:28

(王道408考研数据结构)第三章栈和队列-第一节：栈基本概念、顺序栈和链栈基本操作

文章目录一：栈基本概念（1）栈的定义（2）压栈和出栈（3）进栈出栈变化形式（4）栈的操作二：栈的顺序存储结构及其操作实现（1）顺序栈的定义（2）进栈（3）出栈（4）读取栈顶元素（5）共享栈三：栈的链式存储结构及其操作实现（1）链栈的定义（2）进栈（3）出栈一：栈基本概念（1）栈的定义栈(stack)ÿ
快乐江湖·2022-08-21 09:58

(王道408考研数据结构)第三章栈和队列-第三节1：栈的应用之括号匹配问题和表达式问题（前缀、中缀和后缀）

考研数据结构中所涉及的利用栈结构解决递归问题或者考察栈结构特性的问题主要有这么几类括号匹配问题表达式转换、计算问题递归问题（篇幅限制，点击跳转-(王道408考研数据结构)第三章栈和队列-第三节2：栈的应用之递归
快乐江湖·2022-08-21 09:58

(王道408考研数据结构)第二章线性表-第三节5：顺序表和链表的比较

文章目录一：逻辑结构比较二：存储结构比较三：基本操作比较（1）初始化操作（2）销毁操作（3）插入和删除（4）查找顺序表和链表的选取原则一：逻辑结构比较顺序表和链表都是线性表，都是线性结构二：存储结构比较顺序表采用顺序存储的方式实现了线性结构，各数据元素大小相同，各结点只需存储数据元素本身，不需要存储其他额外信息优点：支持随机存取、存储密度高缺点：大片连续空间分配、改变容量时不方便链表采用链式存储的
快乐江湖·2022-08-21 09:58

(王道408考研数据结构)第二章线性表-第三节3：循环单链表和循环双链表

文章目录一：循环链表定义二：循环单链表三：循环双链表一：循环链表定义循环链表：规定好头尾结点的指向形成成环状循环单链表：其尾节点的next指针由原本的空改为指向头结点循环双链表：其尾节点的next指针由原本的空改为指向头结点，同时头结点的prior指针指向尾节点二：循环单链表对于单链表，如果p是尾节点，一定有p->next=NULL;对于循环单链表，如果p是尾节点࿰
快乐江湖·2022-08-21 09:58

(王道408考研数据结构)第三章栈和队列-第二节：队列基本概念、顺序栈和链栈基本操作

文章目录一：队列基本概念（1）队列的定义（2）入队和出队（3）队列的操作二：队列的顺序存储结构（循环队列）及其操作实现（1）单纯的顺序存储的不足之处及font指针和rear指针（2）循环队列概念及队空队满条件（3）循环队列定义（4）入队（5）出队三：队列的链式存储结构及其操作实现（1）链式队列的定义（2）入队（3）出队四：双端队列（1）：双端队列基本概念
快乐江湖·2022-08-21 09:58

(王道408考研数据结构)第二章线性表-第三节2：双链表的定义及其操作（插入和删除）

文章目录一：双链表的定义二：双链表代码描述三：双链表的初始化四：双链表的插入五：双链表的删除一：双链表的定义双链表：双链表在单链表的基础上再增加一个指针域，用于指向它的前驱结点二：双链表代码描述使用C语言，描述双链表的结点如下typedefstructDNode{
快乐江湖·2022-08-21 09:58

(王道408考研数据结构)第二章线性表-第二节1：顺序表的定义

文章目录一：顺序表实现（1）静态分配（2）动态分配二：顺序表特点顺序表：也叫做线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素一：顺序表实现（1）静态分配静态分配是指开始时就确定好这个线性表的大小，可以理解为数组代码如下typedefintSLDataType;
快乐江湖·2022-08-21 09:27

(王道408考研数据结构)第二章线性表-第三节1：单链表的定义及其操作（插入和删除，建立之尾插和头插）

文章目录一：单链表相关（1）单链表的定义（2）头指针与头结点二：单链表代码描述三：单链表的初始化四：单链表的插入五：单链表的删除六：单链表查找（1）按位查找（2）按值查找七：单链表建立（1）尾插法（2）头插法线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的一：单链表相关（1）单链表的定义链表：为了表示每个数据元素
快乐江湖·2022-08-21 09:27

(王道408考研数据结构)第二章线性表-第二节2：顺序表的操作

文章目录一：顺序表初始化和销毁二：顺序表的打印三：顺序表插入四：顺序表的删除五：顺序表查找（1）使用顺序查找法查找（2）使用二分查找法完成顺序表使用动态数组方式实现，结点定义如下typedefintDataType;typedefstructSeqlist{DataType*arr;//指针指向数组intMaxSize
快乐江湖·2022-08-21 09:57

(王道408考研数据结构)第二章线性表-第一节：线性表的定义和基本操作

文章目录一：线性表的定义二：线性表的基本操作一：线性表的定义线性表(LinearList)：零个或多个数据元素的有限序列元素之间是有顺序的若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他元素都有且只有一个前驱和后继线性表强调有限，因此像“所有的整数按递增次序排列”这样的论述很明显就不是线性表线性表可以表示为L=(a1,
快乐江湖·2022-08-21 09:57

(王道408考研数据结构)第八章排序-第五节：归并排序

回到总目录：点击跳转文章目录一：基本思想二：递归实现三：非递归实现四：动图演示一：基本思想归并排序是分治法的一个具有代表性的应用。它的基本思想就是将两个已经有序的子序列合并，归位有序序列，如果子序列是无序的那么继续划分，重复以上步骤。如下下面两个子序列是有序的，它们可以归并为一个有序序列当然在实际情况下，一次划分后子序列依旧会是无序，那么就要继续划分，直到一个元素（归并可以有多路归并，一般使用的是
快乐江湖·2022-08-21 09:56

(王道408考研数据结构)第一章绪论-第二节2：算法的时间复杂度和空间复杂度

文章目录一：算法的时间复杂度（1）事后统计方法（2）事前分析估算的方法（3）函数的渐进式增长（4）算法时间复杂度A：算法时间复杂度定义-大OOO记法B：推导大O
快乐江湖·2022-08-21 09:56

(王道408考研数据结构)第一章绪论-第二节1：算法的基本概念、算法的特性及设计要求

文章目录一：算法的基本概念（1）数据结构和算法的关系（2）算法(Algorithm)的定义二：算法的特性三：算法设计要求程序=数据结构+算法，前面我们已经探讨了什么是数据结构，明白了如何用某种逻辑结构去描述数据之间的关系，而算法则是解决了如何利用这些数据结构高效的解决实际问题一：算法的基本概念（1）数据结构和算法的关系“数据结构”，“数据结构与算法”这样的词我们经常提到，甚至有的书就以它们作为名字
快乐江湖·2022-08-21 09:26

(王道408考研数据结构)第一章绪论-第一节：数据结构的基本概念、三要素、逻辑结构和物理结构

文章目录一：基本概念和基本术语（1）数据（2）数据元素和数据项（3）数据对象（4）数据结构二：数据结构三要素（1）逻辑结构A：集合B：线性结构C：树形结构D：图形结构（2）物理结构（存储结构）A：顺序存储结构B：链式存储结构C：索引存储结构D：散列存储结构（哈希）（3）数据运算三：数据类型和抽象数据类型<
快乐江湖·2022-08-21 09:26

(王道408考研数据结构)第八章排序-第四节2：快速排序

回到总目录：点击跳转文章目录一：基本思想二：代码（1）单趟排序分析（2）完整排序（3）快速排序的弊端：小优化三：优化四：快速排序非递归五：动图演示一：基本思想快速排序它是一种基于二叉树结构的交换排序方法，其基本思想为：每趟排序时任意选取该趟序列中的某个元素(一般选择第一个或最后一个)作为基准元素，然后将整个序列划分为左右两个部分，其中左侧部分均小于基准元素，右侧部分均大于基准元素(升序)，然后对左
快乐江湖·2022-08-21 09:25

(王道408考研数据结构)第八章排序-第三节2：堆与堆排序

回到总目录：点击跳转文章目录一：堆的概念及存储结构二：堆的实现（1）堆的结构体定义（2）堆的初始化（3）堆的向下调整算法（4）堆的构造（5）堆排序A：堆排序思想B：堆排序演示C：堆排序代码D：堆排序时间复杂度（5）插入元素（6）删除元素三：TopK问题四：参考代码一：堆的概念及存储结构简单点来说，
快乐江湖·2022-08-21 09:25

考研数据结构-队列 循环单链表实现（带头结点，只设尾指针）

队列循环单链表存储（有头结点，只设尾指针，不设头指针）考研参考书上的代码风格不太能接受，为了巩固加深链表操作的理解，特地完成了循环单链表的各项操作，加油，一研为定！！大家有需要可以借鉴，欢迎各位指正错误！！代码：#include#include#defineMprintf("\n\n//节点结构");typedefstructqueuenode{intdata;structqueuenode*ne
Knock man·2022-08-14 20:50

【计算机考研408数据结构】历年统考编程大题—线性表

历年数据结构大题—线性表篇：2009统考真题2010统考真题2011统考真题2012统考真题2013统考真题2015统考真题2018统考真题2019统考真题2020统考真题大家好鸭，目前刚好在复习数据结构，考研数据结构的编程大题真是一个让人头大的问题
Mymel_晗·2022-05-18 06:01

链表算法——考研数据结构

文章目录链表1.定义一个链表2.插入数据头添加尾添加中间插入3.查找节点根据下标查找节点根据数据查找节点4.删除节点头删除尾删除中间删除5.修改元素修改制定数据修改指定下标的数据双向链表双向链表的定义链表1.定义一个链表数据项下一个节点的地址structnode{intdata;structnode*next;}2.插入数据头添加voidadd_to_head(structnode**,struc
master cat·2022-05-07 16:45

【考研数据结构】栈

自己学习整理的笔记，给自己温故而知新。1.栈说明1.1表和数组表是动态的数据结构，大小可以改变。数组是静态的数据结构，在程序编译的时候它的大小是固定的。1.2栈栈是一种形式的表。是LIFO后进先出的。1.3栈的编程实例：此时用到的栈是C++STL标准库当中的，我们可以拿来用，但是不知道里面具体内容，这就是信息隐藏的一种。（1）反转表#include#includeusingnamespacestd
只睡四小时·2022-04-24 14:24

考研数据结构（每日一题）day44

考研数据结构（每日一题）题目：判断给定的二叉树是否是二叉排序树。算法思想：在二叉排序树来说，其中序遍历序列为一个递增有序序列。
DTRblank·2022-04-20 15:48

考研数据结构（每日一题）day28

考研数据结构（每日一题）题目：设一棵二叉树中各结点的值互不相同，其先序遍历序列和中序遍历序列分别存于两个一维数组A[1…n]和B[1…n]中，试编写算法建立该二叉树的二叉链表。
DTRblank·2022-03-25 12:18

java 树结构递归设计,java实现递归树形结构

数据结构递归树,数据结构递归算法,数据结构递归,数据结构递归运算,考研数据结构考递归,数据结构递归回溯,js递归树形数据结构,数据结构分治,递归变非递归用什么数据结构......通过函数递归调用来实现树形结构数据遍历的方法
爱吃考拉的小粽子·2022-03-10 22:48

2021 王道考研 数据结构+习题讲解

2021王道考研数据结构2021王道数据结构高清PDF链接:https://pan.baidu.com/s/1czh6EiRxnTj9uJgc5i12_w提取码:frnh复制这段内容后打开百度网盘手机App
hope lucky·2022-02-25 14:55

22计算机408考研—数据结构—排序（详解加例题）

笔者以前使用的都是Java，对于C++还很欠缺，如有什么建议或者不足欢迎大佬评论区或者私信指出Talkischeap.Showmethecode.理论到处都有，代码加例题自己练习才能真的学会文末投票：下篇22考研数据结构的博客写什么
发呆哥o_o ....·2022-02-04 18:23

vscode 搭建c/c++开发环境记录~~ 考研数据结构冲呀！

第一步：下载mingw-w64下载链接https://sourceforge.net/projects/mingw-w64/files/Toolchains%20targetting%20Win32/Personal%20Builds/mingw-builds/installer/mingw-w64-install.exe/download不行的话可以：链接：https://pan_baidu_c
吴里庆庆·2021-08-27 14:20

考研数据结构笔记——2.线性表的链式表示（复杂链表）

考研数据结构笔记——2.线性表的链式表示（复杂链表）双链表单链表存在的不足是，由于其结点中只有一个指向其后继结点的指针，导致单链表只能从头结点依次向后遍历；如果要访问某个结点的前驱节点，则必须从头开始遍历
ribose·2021-06-21 12:21

考研数据结构（C++语言）--------顺序查询

普通的顺序查询#includeusingnamespacestd;inteasy_sort(intarr[],intn,intkey);intmain(){intarr[8]={1,2,3,4,5,6,7,8};intindex=easy_sort(arr,8,4);coutusingnamespacestd;intseq_search(intarr[],intn,intkey);intmain(
至尊小涛丫·2021-04-15 23:57

2022王道考研数据结构笔记

2022王道考研数据结构笔记第二章线性表2.1线性表的定义和基本操作要点：线性表的基本操作——创销、增删、改查传入参数时，何时要用引用&2.2线性表的顺序表示2.2.1顺序表的定义顺序表的实现———静态分配
我七窍流水活不久了·2021-04-15 22:53

2021年目标

学习一门武术理财学习理财学习基金读书红楼梦科幻小说，2021科幻元年生活学车报考驾校学习&工作考雅思或者托福、锻炼英语听力（B站）leetcode、程序员面试宝典、《大话数据结构》、《数据结构》邓俊辉、B站考研数据结构视频
有趣的我·2020-12-30 16:46

考研数据结构之树与二叉树(C语言实现)

树一、树的基本概念栗子树1.结点的度:结点子结点的个数.A结点，也就是根节点的度为3分别是BCDK，L节点的度为02.树的度:树中最大的节点的度为树的度.栗子树的度为33.结点的高度和深度：高度是自下向上累计深度是自上向下累计A节点的高度为4，深度为1K节点的高度为1，深度为44.树的高度和深度：☆树中结点最大的层数栗子树的高度和深度为4，同时层数也为45.路径：自上而下的有向的，A和E的路径为A
马思克Musk·2020-11-14 11:04

考研数据结构之KMP算法

一、KMP算法kmp算法1.KMP算法解决的问题KMP算法解决了在朴素模式匹配算法中，匹配串指针回溯导致匹配效率低的问题。2.朴素模式匹配算法#include/***朴素模式匹配.*@parampattern匹配字符串.*@paramstring目标字符串.*@return找到返回位置，否则返回-1.*/intfindPatternStringPosition(char*pattern,char*
马思克Musk·2020-11-13 11:50

考研数据结构之栈与队列(C语言实现)

排队一、栈定义:只允许一端进行插入或者删除操作的线性表特点:LIFO后进先出，像是一叠盘子，只能从上放，从上取.实现:顺序存储实现和链式存储实现1.顺序存储实现代码#include#defineMAX_SIZE10typedefstruct{intdata[MAX_SIZE];inttop;}Stack;/***初始化栈.*@return指向栈的指针.*/Stack*initStack();/**
马思克Musk·2020-11-12 09:29

考研数据结构之线性表（C语言实现）

小黄鸭(来自网络)一、线性表Linearlist定义n(n>=0)个具有相同数据类型数据元素的有限序列,其中n为表长.若用L命名线性表则表示为L=(a1,a2,a3,..an)注意事项1.相同数据类型说明了，每个元素所占空间是一样的.2.具有次序.3.a1叫表头元素，an叫表尾元素.4.a1没有前驱元素，an没有后继元素.5.位序1，对数组索引0.二、研究方式研究逻辑结构略.研究线性表基本运算初始
马思克Musk·2020-11-07 09:26

考研数据结构-单链表（线性表）

单链表带头结点#include#include//添加malloc函数的头文件//预定义常量和类型#defineLIST_INIT_SIZE10//初始分配量typedefintElemType;//取别名方便改typedefstructLNode{//定义单链表结点类型ElemTypedata;//每个结点存放一个数据元素structLNode*next;//指针指向下一个结点}LNode,*L
Gragon_gump·2020-10-11 14:35

考研数据结构-线性表-顺序表

静态分配代码实现#include#include//添加malloc函数的头文件//预定义常量和类型#defineLIST_INIT_SIZE10//线性表的存储空间的初始分配量typedefintElemType;//取别名方便改typedefstruct{ElemTypedata[LIST_INIT_SIZE];//用静态的“数组”存放数据元素intlength;//顺序表的当前长度}SqLi
Gragon_gump·2020-10-09 23:36

王道考研数据结构顺序表相关例题习题代码

代码是自己写的。我的顺序表是以1为开始的下标，和书上的不一样。其中习题部分的代码是我自己写的，和书中答案不太一样，比如习题第8题，觉得书上答案用三次倒置操作很智障，自己写的代码多消耗了点空间，但时间效率比答案好。#include#defineMAX_SIZE50usingnamespacestd;//顺序表typedefintElemType;typedefstructSqList{ElemTyp
Eknight123·2020-09-17 10:03
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他