K_04_10的博客

什么是归并排序归并排序的原理，画图演示归并排序过程归并排序的非递归实现

快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，最初是以递归形式实现的排序算法。快速排序，作为以’快‘为名字的排序，我们必须要搞清楚他为什么快？本文章一文带你搞懂，快速排序的基本原理，快速排序的3种实现方法还有快速排序的优化，以及如何采用非递归的方法实现快速排序...

本文主要介绍了 希尔排序的算法思想，希尔排序的原理希尔排序的图解分析，时间复杂度等问题

插入排序的算法思想，画图解释以及C代码实现

本文介绍了二叉树链式结构的实现，二叉树前序遍历，中序遍历，后序遍历，层序遍历二叉树的节点个数，二叉树高度，二叉树的查找，二叉树销毁等接口

本文介绍什么是堆，堆的实现和堆的各种接口，还有堆的应用，如：堆排序和Top k问题

本文介绍了树以及二叉树的相关概念和性质初步介绍了二叉树，树的引入

学习完栈和队列，必会的四道题，你会了吗？本文将超详细地带你分析每一个细节

✨ 写在前面 🎃 哈喽大家好👋👋👋🌱 作为一个初入编程的大学生，知识浅薄🌱 写文章的同时也是在巩固自己，同时希望我的文章对你有所帮助！🌱 我的其他文章       1.【数据结构】时间复杂度&&空间复杂度       2.【数据结构】顺序表接口实现及详解       2.【数据结构】带你手撕单链表！🌱 初入编程的世界 前方"路漫漫"🛣️ 每天我们都要进步一点点💧🌱 希望分享知识的同时可以和你们一起进步🍻📇文章目录🚀什么是栈🚀2🚀3🚀4🚀什么是栈🚀2🚀3

✨ 写在前面 🎃 哈喽大家好👋👋👋🌱 作为一个初入编程的大学生，知识浅薄🌱 写文章的同时也是在巩固自己，同时希望我的文章对你有所帮助！🌱 我的其他文章       1.【数据结构】时间复杂度&&空间复杂度       2.【数据结构】顺序表接口实现及详解       2.【数据结构】带你手撕单链表！🌱 初入编程的世界 前方"路漫漫"🛣️ 每天我们都要进步一点点💧🌱 希望分享知识的同时可以和你们一起进步🍻📇文章目录🚀🚀2🚀3🚀4🚀🚀2🚀3🚀4

✨ 写在前面 🎃 哈喽大家好👋👋👋🌱 作为一个初入编程的大学生，知识浅薄🌱 写文章的同时也是在巩固自己，同时希望我的文章对你有所帮助！🌱 我的其他文章       1.【数据结构】时间复杂度&&空间复杂度       2.【数据结构】顺序表接口实现及详解       2.【数据结构】带你手撕单链表！🌱 初入编程的世界 前方"路漫漫"🛣️ 每天我们都要进步一点点💧🌱 希望分享知识的同时可以和你们一起进步🍻📇文章目录📜1📜2📜3📜4📜1📜2📜3📜4

📑前言🌝顺序表优点之前我们学习了顺序表，其本质就是数组了解了顺序表是有自己的优点的：物理空间连续 下标随机访问我只要知道了首元素的地址，就可以访问顺序表的所有的元素😅顺序表缺点空间不够，需要扩容。扩容就有一定的性能消耗，其次一般扩容2倍，存在一些空间浪费 头部或者中间位置插入删除的效率低下，需要挪动---O(N)，尾插尾删比较容易⚒️改善方案1.按需申请释放空间需要一个就申请一个 ，哪一个不用了我们就释放哪一个这样开辟的是一个一个的单独独立的空间，...

1.顺序表的概念以及结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构一般情况下采用数组存储。在数组上完成数据的增删查改顺序表要求数据必须从第一个位置开始连续存储的-（这里和数组是不同的）顺序表可以分为静态顺序表和动态顺序表1.1静态顺序表：这种静态顺序表的大小是写死的，存在很明显的缺陷：N不知道要定义多大，多了就会浪费，少了就不够所以一般采用动态的顺序表1.2动态顺序表...

🏹1.什么是数据结构数据结构(Data Structure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合比如 通讯录，输入信息的时候需要存储，而数据以什么结构存储呢？有顺序表，链表，树，哈希表等各种结构，但是每一种结构都有各自的优点和缺点🏹1.1考考你？你知道数据库和数据结构的区别吗？数据库和数据结构的本质都是存储管理数据但是 但是！！数据结构 ：在内存中存储管理数据 内存：带电存储（断电容易丢失）数据库 ：在磁盘里存储管理数据..