数据结构

文章目录 🐸一、前言 🐸二、单链表与顺序表的区别 🐵1.存储形式上的区别 🐵2.空间上的区别 🐵3….

文章目录 一、栈 1.栈的概念及结构 1.栈的概念及结构 2.栈的实现 2.栈的顺序表实现 1.栈的结构体和实现的功能函数 2.栈的初始化，入栈和出栈操作 3.栈的其他操作 3.栈…

目录 前言 A.建议 B.简介 一 代码实现 二 时空复杂度 A.时间复杂度分析： B.空间复杂度分析： 三 优缺点 A.优点： B.缺点： 四 现实中应用 前言 A.建议 1.学…

文章目录 前言 树的概念及结构 树的概念 树的表示 树在实际中的运用 二叉树的概念及结构 二叉树的概念 现实中的二叉树 特殊的二叉树 二叉树的性质 二叉树的储存结构 顺序存储 链式…

最近年底和师兄交流了数据分析、波形处理问题。一个是将示波器导出的csv数据放到MATLAB中进行THD分析，另一个是自定义横纵坐标轴进行绘图，就这两个问题记录一下。 不需要背代码，…

😊数据结构与算法——线性表（链表篇） 🚀前言 🚀线性链表（单链表） 🚢概念 🚢基本操作 &#x1f4…

校园导游系统 1. 要求 大二下学期修了数据结构这门课，课设的要求是做一个校园导航系统。详细的要求如下 问题描述： 当我们参观校园时，会遇到如下问题：从当前所处位置去校园另外一个位…

目录 1、题目介绍 2、解题思路 2.1、冒泡排序暴力破解 2.2、快速排序的子过程partition 2.2.1、详细过程描述 2.2.2、代码描述 1、题目介绍 原题链接：75…

前言 昨天我们踏入了数据结构的深山，并且和顺序表battle了一番，虽说最后赢了，但同时也留下了一个问题：如何从顺序表的增删查改加强到通讯录的的增删查改，别急，今天就带你一探究竟。…

目录 一、排序的概念 二、插入排序   1、直接插入排序  特性总结： 2、希尔排序 特性总结：  三、选择排序 1、直接选择排序  特性总结： 2、堆排序—排升序(建大堆) 向下…

文章目录 一、最短路径问题 1.1 两个指定顶点之间的最短路径 1.1.1 Dijkstra算法 1.1.2 Matlab函数 1.2 每对顶点之间的最短路径 1.2.1 Dijk…

目录 一.堆元素的上下调整接口 1.前言 2.堆元素向上调整算法接口 3.堆元素向下调整算法接口 二.堆排序的实现 1.空间复杂度为O(N)的堆排序(以排升序为例) 思路分析: 代…

一、堆的基本概念 什么是堆？   简单来说，堆就是一个完全二叉树，在这个完全二叉树中，每一个子树的根节点总是大于它的左右孩子，那就称为大堆，反过来，每一个子树的根节点总是小于它的左…