王道考研数据结构——链表

相关文章

• 

  数据结构笔记（王道考研） 第一章：绪论

  大部分内容基于中国大学MOOC的2021考研数据结构课程所做的笔记，该课属于付费课程（不过盗版网盘资源也不难找。。。）。后续又根据23年考研的大纲对内容做了一些调整，将二叉排序树和平衡二叉树的内容挪到了查找一章，并增加了并查集、平衡二叉树的删除、红黑树的内

  2024年02月14日

  浏览(49)
• 

  【数据结构】24王道考研笔记——图

  图的定义 有向图以及无向图 简单图以及多重图 度 顶点-顶点间关系 连通图、强连通图 子图 （有向图也一样） 连通分量 强连通分量 生成树 生成森林 边的权、带权网/图 特殊形态的图 总结： 邻接矩阵 存储带权图（网）： 对角线处可以填0或∞ 空间复杂度为O（|V| 2 ）只和顶

  2024年02月17日

  浏览(50)
• 

  【数据结构】| 王道考研——树的前世今生

  根据王道考研数据结构总结出的知识点，以下是文章整体大纲： 1.1 概念 树是n个结点的有限集合，n = 0时称为空树，这是一种特殊情况。任意一棵非空树中应满足： 有且仅有一个特定的称为根的节点 当n1时，其余结点可分为m个互不相交的有限集合T1、T2、T3……Tm；每个集合又

  2024年02月15日

  浏览(50)
• 

  王道考研数据结构--4.2循环队列

  目录 前言  1.循环队列的定义 2.循环队列的结构 3.循环队列的操作 3.1定义循环队列 3.2初始化 3.3入队 3.4出队 3.5遍历，求表长 3.6清空销毁 4.完整代码 日期：2023.7.25 书籍：2024年数据结构考研复习指导（王道考研系列） 内容：实现顺序队列的基本实现，主要功能如下： 1.循环队

  2024年02月15日

  浏览(48)
• 

  一篇学完：王道考研408数据结构（全）

  PDF版本附在  lengyueling.cn 对应 文章结尾，欢迎下载访问交流 数据结构在学什么 如何用程序代码把现实世界的问题信息化 如何用计算机高效地处理这些信息从而创造价值 数据结构的基本概念 什么是数据： 数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到

  2023年04月08日

  浏览(46)
• 

  【数据结构】24王道考研笔记——栈、队列和数组

  基本概念 栈是 只允许在一端进行插入或删除操作 的线性表。 栈顶：线性表允许进行插入删除的那一端 栈底：固定的，不允许进行插入删除的那一端 空栈：不含任何元素的空表 特点： 先进后出 基本操作： 常考题型： [外链图片转存失败,源站可能有防盗链机制,建议将图片

  2024年02月09日

  浏览(70)
• 

  【数据结构】24王道考研笔记——树与二叉树

  树是n个结点的有限集合，n=0时，称为空树。非空树满足： 除了根节点外，任何一个结点都有且仅有一个前驱 结点的层次（深度）：从上往下数 结点的高度：从下往上数 树的高度（深度）：总共有多少层 结点的度：有几个孩子（分支） 树的度：各节点的度的最大值 森林：

  2024年02月13日

  浏览(49)
• 

  王道考研数据结构第五章知识点

  5.1.1 树的定义和基本术语   祖先节点：(对于你来说),父亲和爷爷都是祖先节点 子孙节点：对于父亲来说，父亲下面所有的节点都叫子孙节点 双亲节点(父节点)：一个节点的直接前驱就是它的父节点  兄弟节点：例如二叔，三叔都是父亲的兄弟节点 堂兄弟节点：对于你来说，

  2024年02月15日

  浏览(51)
• 

  【考研复习】24王道数据结构课后习题代码｜第3章栈与队列

  伪代码

  2024年02月13日

  浏览(63)

• 【23考研】计算机408数据结构代码题强化阶段划重点（王道书）

  视频链接:【23考研】10分钟带你整理408数据结构强化阶段代码题复习重点 本篇只适合考408的同学，请自主命题的同学自觉右上角×掉 因为王道书为了照顾自主命题的同学，所以很多算法也给出了代码实现，实际上对于考408的同学，很多代码是不需要掌握的，毕竟408的代码题没

  2024年02月15日

  浏览(48)