数据结构初阶
关注
分享
扫一扫
文章平均质量分 93
以时间复杂度和空间复杂度为开始，集合本人所学数据结构的初阶基础知识组成博客专栏。
榶曲
问是非何故？迷惘处。愿流水与落花同步，叹，蹉跎来路。
无巧难结缘，更有周公几回督促。敲烂键盘无数。
展开
-
【数据结构】建堆、堆的向下调整及其复杂度、堆的向上调整及其复杂度、Top-K问题
概篇博客主要写了堆与完全二叉树的关系，堆的概念和结构，堆的实现：堆的向下调整、堆的创建、建堆的时间复杂度、堆的插入、堆的删除最后写了堆实现的代码。又讲了Top-k问题，堆排序。其中又讲了向下调整建堆和向上调整建堆的时间复杂度。写的不好，希望各位大佬多多指点原创 2022-12-31 10:00:00 · 2696 阅读 · 11 评论 -
【数据结构】详解队列和循环队列
该博客讲了队列的概念及结构，使用C语言实现队列，又简绍了循环队列，并且通过Leetcode上的一道题，实现循环队列原创 2022-12-23 18:22:53 · 2664 阅读 · 7 评论 -
【数据结构】深度讲解栈、栈的应用举例、栈和递归的实现教你全面认识栈
该博客主要内容为顺序栈的实现，栈的应用以数值转换、有效的括号和迷宫问题栈实现三个应用来讲解，最后讲了栈和递归的实现：栈和递归的关系、迷宫问题递归实现、汉诺塔栈实现三个部分。写的不好，还望各位大佬多多指点。原创 2022-12-22 18:30:54 · 1603 阅读 · 12 评论 -
【数据结构】一文带你学会带头双向链表
该博客主要讲了带头的双向链表的简单实现，包括它的头插、尾插、头删、尾删和其它的一些插入和删除操作。最后附上双向链表的详细代码，这里写的不好，希望各位大佬多多指点。原创 2022-11-11 11:14:27 · 938 阅读 · 11 评论 -
【数据结构】线性表之顺序表
该篇博客主要讲了数据结构中线性表的概念，如何去写顺序表和顺序表的整体代码。写的不好，希望各位大佬多多指正。原创 2022-09-17 02:34:04 · 704 阅读 · 22 评论 -
【顺序结构】线性表之单链表
概念：链表是一种、非顺序的存储结构，数据元素的是跳过链表中的次序实现的。原创 2022-08-07 18:00:33 · 393 阅读 · 5 评论 -
【数据结构】时间复杂度和空间复杂度
复杂度的应用范围广，在我们平时练题、分析代码和参加面试时都是会用到的，所以打好这个基础是很重要的。此篇博客是对数据结构中最基础的时间复杂度和空间复杂度做一个简单的总结，写的不好，希望各位大佬多多指正。原创 2022-09-05 03:55:02 · 603 阅读 · 10 评论