数据结构

😊数据结构与算法——线性表（链表篇） 🚀前言 🚀线性链表（单链表） 🚢概念 🚢基本操作 &#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)的堆排序(以排升序为例) 思路分析: 代…

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

链表 链表（Linked List）是一种常见的数据结构，用于存储一系列具有相同类型的元素。链表由节点（Node）组成，每个节点包含两部分：数据域（存储元素值）和指针域（指向下一个…

🎊专栏【数据结构】 🍔喜欢的诗句：更喜岷山千里雪 三军过后尽开颜。 🎆音乐分享【Dream It Possible】 大一同学小吉，…

🧑‍💻作者： @情话0.0 📝专栏：《数据结构》 👦个人简介：一名双非编程菜鸟，在这里分享自己的编程学习笔记，欢迎大…

一、哈希查找算法原理 哈希查找是一种快速查找算法，该算法不需要对关键字进行比较，而是以关键字为自变量，以该关键字在存储空间中的地址为因变量，建立某种函数关系，称为哈希函数，这样在查…

前言         对于栈和队列我们是不陌生的，在数据结构阶段已经学习过，记得当时我们还是用c语言将它一步一步造出来，因为压栈与出栈正好满足数组的尾插与头删，数组的代价是及小的。…