考研数据结构

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动 漏网之鱼：逻辑结构——“集合” 逻辑结构——数据元素之间的逻辑关系是什么？ 集合的两个基本操作——“并”和“查” Find ——“查”操作：确

二叉树的应用 【概念】二叉排序树 又称二叉查找树（BST，Binary Search Tree） 一棵二叉树或者是空二叉树，或者是具有如下性质的二叉树： 左子树上所有结点的关键字均小于根结点的关键字；

计算机专业408考研备考每日一技，大家一起手撸红黑树，遨游汇编海洋，流水线作业大题，操作系统虚拟机全套流程。

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动 1.1 数据结构的概念 ☆考点2 数据结构的逻辑结构——【模拟题】 【解答】 数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算

小知识，大挑战！本文正在参与“程序员必备小知识”创作活动 1.1 数据结构的概念 ☆考点1 数据结构基础概念——【模拟题】 【解答】 数据结构是带有结构特性的数据元素的集合，它研究的是数据的逻辑结构和

这是我参与8月更文挑战的第31天，活动详情查看：8月更文挑战 考研算法必会 5.双链表的插入操作 我们现在要实现存储元素为 e，节点为 s 插入到节点 p 与节点 p->next 中，如图所示 插入步

这是我参与8月更文挑战的第30天，活动详情查看：8月更文挑战 考研算法必会 3.单链表获取某个元素 算法思路： 声明一个节点 p 指向链表的第一个节点，初始化 j 作为计数器，从 1 开始 当 j<i

这是我参与8月更文挑战的第29天，活动详情查看：8月更文挑战 考研算法必会 1. 顺序表的插入元素操作 引入：如果我们要实现 ListInsert(SeqList *L, int i, ElemTyp

这是我参与8月更文挑战的第28天，活动详情查看：8月更文挑战 交换排序 基本思想： 根据序列中两个元素关键字的比较结果来对换这两个记录在序列中的位置，从而最终保证整体有序 一、冒泡排序 假定排序表长为

这是我参与8月更文挑战的第27天，活动详情查看：8月更文挑战 折半插入排序 对直接插入排序，每次找待插入位置k时，需依次从后向前查找，效率较低 可用折半查找改进此查找过程，即折半插入排序 折半插入排序

这是我参与8月更文挑战的第26天，活动详情查看：8月更文挑战 插入排序 基本思想：每次将一个待排序的记录，按其关键字大小插入到前面已排好序的子序列中，直到全部记录插入完成 一、直接插入排序 待排序表L

图的应用 二、最短路径 对带权图，从一个顶点𝑣0到图中其余任一顶点𝑣𝑖的一条路径(可能不止一 条)上所经过边上的权值之和定义为该路径带权路径长度，把带权路径长 度最短的那条路径称为最短路径 求解最短路

这是我参与8月更文挑战的第24天，活动详情查看：8月更文挑战 图的应用 一、最小生成树 一个连通图的生成树是图的极小连通子图，它包含图中所有顶点和尽可能少的边，且一个连通图可能有多个生成树 对一个带权

这是我参与8月更文挑战的第23天，活动详情查看：8月更文挑战 图的遍历 1.广度优先遍历（BFS） 基本思想：首先从图的某个顶点𝑉0出发，访问𝑉0之后，依次访问与𝑉0相邻接的未被访问的顶点，然后从这些

这是我参与8月更文挑战的第22天，活动详情查看：8月更文挑战 图的存储结构 3.十字链表 十字链表是有向图的一种链式存储结构，在十字链表中对应于有向图的每条弧有一个结点，对应于每个顶点也有一个结点。结

第 1 部分 考纲分析 01 考纲分析 知识点 图的基本概念 图的存储结构 邻接矩阵 邻接表 十字链表 邻接多重表 图的遍历 深度优先遍历：DFS算法 广度优先遍历：BFS算法 图的应用 最小生成树：

第五章：图 这是我参与8月更文挑战的第19天，活动详情查看：8月更文挑战 思维导图 图的基本概念 定义： 树是N（N≥0）个结点的有限集合，N=0时，称为空树，这是一种特殊情况。在任意一棵非空树中应满

这是我参与8月更文挑战的第18天，活动详情查看：8月更文挑战 考纲分析 本章408与各自命题考察范围几乎相同。 （一）树的基本概念 （二）二叉树 1 .二叉树的定义及其主要特征 2 .二叉树的顺序存储

6.3　遍历二叉树 在二叉树的操作实现中，常常需要对其所有节点进行某种操作，这种对所有节点逐一进行的操作就是遍历。 6.3.1　遍历二叉树的递归实现 遍历二叉树是指按照某种顺序访问二叉树中的每个节点，

这是我参与8月更文挑战的第16天，活动详情查看：8月更文挑战 递归算法设计方法 由于二叉树是一种递归数据结构，后面涉及大量的二叉树递归算法设计，专门介绍递归算法设计的一般方法。 1.1　什么是递归 在