数据结构

《数据结构》实验报告-实验四 图形结构及其应用 一、问题分析 （1）实验内容一中，谣言的传播时间和关系网组成了一个有向图，并且给出了谣言的出发点，要求谣言充斥整个关系网的最短时间。…

引言： 树是一种非线性的结构，也是由一个一个的结点构成。 树的一些基本概念： 节点的度：一个节点含有的子树的个数称为该节点的度；如上图：A的度为6 叶节点或终端节点：度为0的节点称…

🦄个人主页:修修修也 🎏所属专栏:数据结构 ⚙️操作环境:Visual Studio 2022 目录  一.计数排序简介及思想 二.计数排序代码实现…

文章目录 理论基础 一、232.用栈实现队列 1. 双栈 二、225. 用队列实现栈 1. 两个队列 2. 一个队列 总结 理论基础 队列是先进先出，栈是先进后出。Java中的栈与…

👑作者主页：@安 度 因 🏠学习社区：StackFrame 📖专栏链接：有营养的算法笔记 文章目录 一、一维前缀和 1、算法推导 2…

LeetCode513.找树左下角的值 题目描述： 给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 示例 1: 输入…

从正则到自动机：正则表达式/正规式转换为NFA 【本文内容摘要】 （1）从中缀表达式转换为后缀表达式 （2）从后缀表达式转换为NFA （3）打印NFA大致内容 （4）生成dot文件…

  目录 😊前言  一.选择题  1.执行下面程序，正确的输出是（c）  2.以下不正确的定义语句是（ ） 3.test.c 文件中包括如下语句，文件中定义的四个变…

篮球哥温馨提示：编程的同时不要忘记锻炼哦！ 我是作者，亦是读者。 目录 1、什么是队列？  2、初识Queue 2.1 认识一下Queue 2.2 简单使用下Queue 3、模拟实…

 一、反转链表 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 力扣（LeetCode）官网 – 全球极客挚爱的技术成长平台 思路一：翻转单链表指针…

目录 1.什么是链表         1.问题引入         2. 链表的概念及结构         3. 问题解决 2.单向链表接口的实现         1.接口1，2&…

🌍新人小白的博客 ⌛️希望大家多多关注 🌱一起加油，共同成长 🎃以后会经常更新哒~🙈 ⭐️个人主页： 收藏加关注，永…

学习目标 写在前面 1.插入排序 2.插入排序实战  3.插入排序的实现  4.插入排序的效率 5.平均情况 6.希尔排序 7.希尔排序的实现 8.希尔排序的效率 9.总结  写在…