408考研笔记

王道408数据结构——第五章 树与二叉树

文章目录一、树的基本概念树的性质二、二叉树满二叉树完全二叉树二叉排序树平衡二叉树二叉树的性质完全二叉树的性质三、二叉树的储存结构顺序储存链式存储四、树的储存方式双亲表示法孩子表示法孩子兄弟表示法（二叉树表示法）五、二叉树的遍历先序遍历（preOrder、NLR）中序遍历（inOrder、LNR）后序遍历（postOrder、LRN）中序遍历的非递归算法先序遍历的非递归算法后序遍历的非递归算法层次遍
butteringing·2022-09-07 09:45

计算机组成原理知识点总结——第六章总线

目录一、总线概述（一）总线的分类（二）系统总线的结构（三）小节回顾（四）⭐总线的性能指标⭐二、总线仲裁（408不考，了解）三、总线操作和定时（一）⭐同步定时方式⭐（二）⭐异步定时方式⭐（三）半同步通信（
祖安大龙·2022-09-05 19:33

【数据结构之排序】

数据结构之排序（内部排序和外部排序）一、内部排序排序定义直接插入排序冒泡排序简单选择排序希尔排序快速排序归并排序二、外部排序多路平衡归并和败者树置换和选择排序最佳归并树声明：此为个人笔记，代码一部分来自王道408
champion564·2022-09-01 11:32

【计算机组成原理之指令系统】

计算机组成原理之指令系统4.1指令格式4.2指令寻址4.3CSIC和RISC声明：此为个人笔记，代码一部分来自王道408课程，仅供个人学习使用，如有侵权请联系；如有转载使用，一切后果自行负责与本人无关4.1
champion564·2022-09-01 11:32

【计算机组成原理之存储系统】超级详细

3.2.2SRAM和DRAM3.2.3ROM3.3.1主存和CPU的连接位拓展字拓展字位同时拓展3.3.2双端口RAM和多模块存储器3.4外部存储器3.5Cache声明：此为个人笔记，代码一部分来自王道408
champion564·2022-09-01 11:31

【408计算机考研】操作系统——第二章 进程与线程（一）

第二章进程与线程（一）【考纲内容】（一）进程与线程（★★★☆☆）进程与线程的基本概念；进程／线程的状态与转换线程的实现：内核支持的线程，线程库支持的线程进程与线程的组织与控制进程间通信：共享内存，消息传递，管道（二）CPU调度与上下文切换（★★★★☆）调度的基本概念；调度的目标；调度的实现：调度器／调度程序(scheduler),调度的时机与调度方式（抢占式／非抢占式），闲逛进程，内核级线程与用户
菜菜子爱学习·2022-09-01 08:21

408计算机组成原理知识点常考点总结

计组：机器语言是计算机唯一可以直接识别和执行的语言。汇编语言：助记符高级语言经过编译程序编译成汇编语言，再经过汇编操作得到机器语言海明码：n位有效位，k位校验位，满足n+k≤2^k-1，，检测两位错需要再增加一位校验位(k+1位)数据存储的小端方式，大端方式：小端方式先存储低位字节，后高位。大端方式进行数据存储符合人类的正常思维。边界对齐方式：不按照边界对齐方式存储，一个字的数据可能在两个存储字中
你好，明天，，·2022-08-31 16:37

FPGA 20个例程篇：13.千兆网口实现ARP通信协议（上）

其实关于以太网的知识，在工作之前，笔者对以太网的认识仍停留在本科时期谢希仁版的“计算机网络”和408计算机统考中，时间久了脑子里只剩下网络的分层概念即应用层、表示层、会话层、传输层、网络层、数
青青豌豆·2022-08-25 15:32

408王道考研【操作系统】（各章节详细可下载xmind文件）

以下思维导图是我在考研期间制作的，有部分参考王道章节的思维导图，如有错误地方望指正。转发本文望告知！勘误：2.2处理机调度方式：剥夺式非剥夺式调换一下位置有发现导图哪里有错误欢迎到我公众号“小柒很爱喵”发消息并指出，谢谢如想要获取xmind文件的同学可以关注我的个人公众号“小柒很爱喵”，回复“计网思维导图”，可获得以上导图原图和xmind文件(可修改导图内容、查看导图隐藏的笔记与备注，即上图带杠杠
小柒很爱喵·2022-08-21 09:17

王道408思维导图 marginnote 【4门科齐全】Xmind+脑图原件可下载 - 在线分享

margin脑图是针对王道408讲义制作的，它最大的好处，就是margin脑图链接着王道讲义，让你基于思维
SaintSeiya666·2022-08-21 09:36

(王道408考研数据结构)第八章排序-第四节1：冒泡排序

回到总目录：点击跳转（1）基本思想冒泡排序属于交换类排序，简单点来说，每趟排序不断比较相邻元素的大小然后进行交换，这样如果按升序排序，那么最大的元素一定就会交换到最后面，次大的元素会交换到倒数第二位，依次类推。（2）代码1：完整排序可以发现，当完成一趟排序之后，无序序列的元素就少了一位，那么需要排序的元素的位数也就少了一位。所以定义一个变量end，它表示每趟排序指向此时无序序列的最后一个元素，然后
快乐江湖·2022-08-21 09:35

(王道408考研数据结构)第八章排序-第三节1：简单选择排序

回到总目录：点击跳转文章目录（1）基本思想（2）代码（3）动态演示（4）分析（1）基本思想和简单插入排序有所区别。直接选择排序默认认为整个序列是无序的，每次从这个无序序列中选出一个最小（或最大）的元素放到这个无序序列的首位。放在首位的元素，就被划分为了有序序列，然后无序序列的个数自然少一个了，然后重复上述过程（2）代码1：单趟排序单趟排序的过程如下
快乐江湖·2022-08-21 09:35

(王道408考研数据结构)第七章查找-第四节：哈希表（基本概念及其操作）

文章目录一：哈希表基本概念（1）哈希表（2）建立一个简单的哈希表（快速入门以及相关术语）（3）ASL计算二：常见哈希函数（1）直接定址法(常考)_{(常考)}
快乐江湖·2022-08-21 09:34

(王道408考研数据结构)第八章排序-第二节：直接插入排序和希尔排序

回到总目录：点击跳转文章目录一：简单插入排序（1）基本思想（2）代码（3）动态演示（4）分析二：希尔排序（1）基本思想（2）代码（3）动态演示（4）分析一：简单插入排序（1）基本思想简单来说：简单插入排序将整个序列分为有序和无序两组，开始时默认第一个数字就是有序序列，接着挑选无序序列中的第一个数字，与有序序列数字（从后向前）挨个比较，如果小于继续比较前一个&
快乐江湖·2022-08-21 09:34

(王道408考研数据结构)第七章查找-第三节：B树（基本概念及其操作）

文章目录一：B树的基本概念（1）B树（2）B树（假设mmm阶）特点及效率二：B树操作（1）插入（2）查找（3）删除一：B树的基本概念（1）B树B树(B-tree)
快乐江湖·2022-08-21 09:34

(王道408考研数据结构)第七章查找-第二节2：二分查找及其判定树

文章目录一：二分查找法基本思想二：二分查找法代码三：二分查找法效率分析三：二分查找判定树的构造（1）规律（2）构造（3）特点（4）时间复杂度一：二分查找法基本思想二分查找法(BinarySearch)：又称之为折半查找，针对有序顺序表。具体来讲：在有序表中，每次取中间记录作为比较对象，有以下三种情况若给定值与中间记录的关键字相等，则查找成功若给定值小于与中间记录的关键字，则在中间记录左半区继续查找
快乐江湖·2022-08-21 09:04

(王道408考研数据结构)第七章查找-第二节3：分块查找

文章目录一：分块查找基本思想二：注意问题三：效率分析一：分块查找基本思想分块查找：我们可以对数据集进行分块，使其分块有序，然后再对每一块建立一个索引项。分块有序具体是指块内无序：也即块内的记录不要求有序块间有序：要求第n+1n+1
快乐江湖·2022-08-21 09:04

(王道408考研数据结构)第七章查找-第一节：查找的基本概念、平均查找长度

文章目录一：查找的基本概念（1）查找表和关键字（2）查找的概念二：静态查找表和动态查找表三：查找算法评价指标——平均查找长度一：查找的基本概念（1）查找表和关键字查找表(SearchTable)：是由同一类型的数据元素（记录）构成的集合关键字(Key)：是数据元素中某个数据项的值，又称之为键值，可以标识一个数据元素主关键字(PrimaryKey)：可以唯一地标识一个记录（比如身份证号码）次关键字(
快乐江湖·2022-08-21 09:03

(王道408考研数据结构)第七章查找-第二节1：顺序查找及其优化

文章目录一：顺序查找基本思想二：效率分析三：顺序查找优化（针对查找表为有序表）四：顺序查找优化（针对查找概率不相等）一：顺序查找基本思想顺序查找(SequentialSearch)：又叫做线性查找。从表中第一个或最后一个记录开始，逐个进行比较。若某个记录的关键字和给定值相等则查找成功；如果查找到最后一个元素时，关键字和给定值还是不相等，则表示查找不成功如果采用顺序表实现顺序查找，那么代码如下typ
快乐江湖·2022-08-21 09:03

(王道408考研数据结构)第六章图-第四节7：关键路径(最早发生时间、最迟发生时间)

文章目录一：关键路径基本概念（1）AOE网（2）AOV网和AOE网的对比（3）关键路径二：手动求解关键路径（1）每个事件（即顶点）的最早发生时间和最迟发生时间（2）每个活动（即边）的最早发生时间和最迟发生时间（3）关键活动和关键路径一：关键路径基本概念（1）AOE网AOE网(ActivityOnEdgeNetwork)：在一个表示工程的带权有向图中，用顶点表示事件，用有向边表示和活动，用边上的权值
快乐江湖·2022-08-21 09:33

(王道408考研数据结构)第六章图-第四节6：拓扑排序（AOV网、代码、排序规则）

文章目录一：拓扑排序基本概念（1）AOV网（2）拓扑序列二：拓扑排序（1）拓扑排序（2）拓扑排序规则三：拓扑排序代码实现（1）准备工作（2）代码（3）代码分析一：拓扑排序基本概念（1）AOV网AOV网(ActivityOnVertexnetwork)：如果从英文角度理解就是活动在顶点的网。它是一种以顶点表示活动，以边表示活动的先后次序且没有回路的有向图比如下图是一个电影制作的流程图，其中某些活动的
快乐江湖·2022-08-21 09:33

(王道408考研数据结构)第六章图-第四节5：最短路径之弗洛伊德算法（思想、代码、演示、答题规范）

文章目录一：动态规划基本思想二：弗洛伊德(Floyd)算法基本思想三：弗洛伊德(Floyd)算法代码实现四：弗洛伊德(Floyd)算法代码视频演示五：弗洛伊德(Floyd)算法代码答题规范最短路径shortestpath)：主要有以下两类最短路径问题单源最短路径问题：一个顶点到其他顶点最短路径迪杰斯特拉算法(dijkstra)（带权图、无权图）-点击跳转BFS算法(无权图)–点击跳转各顶点间最短路
快乐江湖·2022-08-21 09:33

(王道408考研数据结构)第六章图-第四节4：最短路径之迪杰斯特拉算法（思想、代码、演示、答题规范）

文章目录一：BFS算法局限性二：迪杰斯特拉(dijkstra)算法基本思想三：迪杰斯特拉(dijkstra)算法代码实现四：迪杰斯特拉(dijkstra)算法代码视频演示五：迪杰斯特拉(dijkstra)算法动画演示六：迪杰斯特拉(dijkstra)算法答题规范最短路径shortestpath)：主要有以下两类最短路径问题单源最短路径问题：一个顶点到其他顶点最短路径迪杰斯特拉算法(dijkstra
快乐江湖·2022-08-21 09:03

(王道408考研数据结构)第六章图-第四节2：最小生成树之克鲁斯卡尔算法（思想、代码、演示、答题规范）

文章目录一：克鲁斯卡尔(Kruskal)算法思想二：克鲁斯卡尔(Kruskal)算法代码实现三：克鲁斯卡尔(Kruskal)算法视频演示四：克鲁斯卡尔(Kruskal)算法动画演示五：克鲁斯卡尔(Kruskal)算法答题规范最小生成树(MinimumCostSpanningTree)：一个连通图的生成树是一个极小的连通子图，它含有图中全部的nnn个顶点，但是却只有足以组成一棵树的
快乐江湖·2022-08-21 09:02

(王道408考研数据结构)第六章图-第四节3：最短路径之BFS算法（思想、代码、演示、答题规范）

文章目录一：BFS算法基本思想二：BFS算法代码三：反思最短路径shortestpath)：主要有以下两类最短路径问题单源最短路径问题：一个顶点到其他顶点最短路径迪杰斯特拉算法(dijkstra)（带权图、无权图）-点击跳转BFS算法(无权图)-本节讲解各顶点间最短路径问题：也即每一对顶点间最短路径弗洛伊德算法-点击跳转最短路径在通信、交通等领域有重要应用
快乐江湖·2022-08-21 09:02

(王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转

文章目录一：AVL树基本概念二：AVL树实现原理（1）构建AVL树（2）构建演示（3）旋转方法A：右单旋转调整（插入到较高左子树左侧）B：左单旋转调整（插入到较高右子树右侧）C：先左后右双旋转调整（插入到较高左子树右侧）D：先右后左双旋转调整（插入到较高右子树左侧）三：AVL树相关代码一：AVL树基本概念二叉排序树有一个缺陷：树的高度会直接影响其查找效率，且树越高效率越差，效率最差时为一棵单分支树
快乐江湖·2022-08-21 09:02

(王道408考研数据结构)第六章图-第四节1：最小生成树之普利姆算法（思想、代码、演示、答题规范）

文章目录一：普利姆(Prim)算法算法思想二：普利姆(Prim)算法注意点三：普利姆(Prim)算法代码实现四：普利姆(Prim)算法代码视频演示五：普利姆(Prim)算法动画演示六：普利姆(Prim)算法答题规范最小生成树(MinimumCostSpanningTree)：一个连通图的生成树是一个极小的连通子图，它含有图中全部的nnn个顶点，但是却只有足以组成一棵树的
快乐江湖·2022-08-21 09:02

(王道408考研数据结构)第六章图-第三节：图的遍历(DFS和BFS)

文章目录一：图的深度优先遍历(DFS)（1）回溯算法和DFSA：回溯算法的本质B：回溯算法的框架C：全排列（2）图的DFSA：DFS思想B：动画演示C：代码二：图的广度优先遍历(BFS)一：图的深度优先遍历(DFS)（1）回溯算法和DFS图的深度优先遍历其本质就是回溯算法，所以这里我们先介绍回溯算法原创声明本人在学习回溯算法时也感觉比较困惑，但是有幸看到一本非常好的算法书籍，也算是解决了我很多疑惑
快乐江湖·2022-08-21 09:32

(王道408考研数据结构)第五章树-第四节3：哈夫曼树基本概念、构造和哈夫曼编码

文章目录一：哈夫曼树基本概念（1）相关术语（2）哈夫曼树定义二：哈夫曼树的构造三：哈夫曼树特点四：哈夫曼树典型应用-哈夫曼编码在计算机中，文件压缩是一项非常重要的技术，它除了可以减少文档体积大小外，还利于网络传输所谓压缩，就是把我们要压缩的文本进行重新编码，以减少不必要的空间，尽管如今的编码技术已近层出不穷，但是这一切的一切全都要基于最基本的压缩编码方法——哈夫曼编码哈夫曼编码由美国数学家哈夫曼(
快乐江湖·2022-08-21 09:31

(王道408考研数据结构)第六章图-第一节1：图的基本概念、术语、连通图、连通分量和生成树、森林

文章目录一：图基本概念（1）图的定义（2）各种类型的图二：顶点和边相关术语（1）顶点的度、入度和出度（2）顶点与顶点间的关系描述三：连通图相关概念（1）连通图及连通分量定义（2）强连通图及强连通图分量定义四：生成树和生成森林一：图基本概念（1）图的定义图的关系复杂多样，很像人际关系
快乐江湖·2022-08-21 09:31

(王道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
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他