数据结构
文章平均质量分 96
以C语言实现的数据结构,包括时间复杂度、顺序表、单链链表、双向循环链表、栈、堆、队列,二叉树和各类排序算法等!
醉竺
专注于C/C++、数据结构与算法、Linux、操作系统和计算机网络等学习分享
展开
-
【数据结构与算法】(18):树形选择排序:按照锦标赛的思想进行排序
树形选择排序又叫锦标赛排序(Tournament Sort),是一种按照锦标赛的思想进行选择排序的方法。属于对简单选择排序的一种改进。原创 2024-03-20 16:19:33 · 1293 阅读 · 0 评论 -
【数据结构与算法】(17):详解“计数排序”和“基数排序”
彻底学会“计数排序“和基数排序,两者并不是一回事原创 2024-03-19 09:12:34 · 1386 阅读 · 0 评论 -
【数据结构与算法】(16):什么是桶排序?基于桶排序思想排序算法有哪些?
什么是桶排序?基于桶排序思想排序算法有哪些?原创 2024-03-18 19:35:22 · 596 阅读 · 0 评论 -
【数据结构与算法】(15):归并排序的递归和非递归方式
归并排序的递归实现和非递归实现,动图讲解原创 2024-03-18 14:57:13 · 595 阅读 · 0 评论 -
【数据结构与算法】(14):选择排序算法:简单选择排序和堆排序
选择类排序:简单选择排序和堆排序,堆的向下调整实现。原创 2024-03-15 20:37:40 · 1018 阅读 · 0 评论 -
【数据结构与算法】(13):交换排序算法:冒泡排序、快速排序的3种递归实现,非递归实现和三路归并实现
详细解读冒泡排序;快速排序的递归方法中的三种分区方式,Hoare分区,Lomuto分区和前后指针法分区;非递归实现快速排序、三路归并实现快速排序。原创 2024-03-15 00:31:28 · 909 阅读 · 0 评论 -
【数据结构与算法】(12):插入排序算法:直接插入排序和希尔排序
直接插入排序思想和过程讲解,希尔排序是如何优化直接插入排序的?原创 2024-03-15 00:29:33 · 660 阅读 · 0 评论 -
【数据结构与算法】(11):二叉树的深度优先遍历和广度优先遍历(超多配图!)
二叉树的前序、后序、中序和层序遍历。二叉树的深度优先遍历是什么?二叉树的广度优先遍历是什么?如何判断二叉树是否是完全二叉树?统计二叉树结点所有节点个数;统计二叉树结点叶子节点个数;统计二叉树第k层节点个数;查找二叉树的节点;原创 2024-03-13 17:45:14 · 1476 阅读 · 0 评论 -
【数据结构与算法】(10):堆的创建和删除、向下调整和向上调整
堆的向上调整、堆的向下调整、堆排序、堆的顺序存储、堆的链式存储、TOP-K问题原创 2024-03-12 09:45:35 · 351 阅读 · 0 评论 -
【数据结构与算法】(9):树与二叉树的概念、性质及详细证明
什么是树?什么是二叉树?二叉树的性质;什么是满二叉树?什么是完全二叉树?二叉树的性质的证明?节点的高度、深度、层数如何计算?树的高度如何计算?原创 2024-03-11 10:03:50 · 1007 阅读 · 0 评论 -
【数据结构与算法】(8):顺序队列、链式队列和循环队列
链式队列的实现,顺序队列的实现,循环队列的实现原创 2023-06-02 21:30:23 · 1127 阅读 · 0 评论 -
【数据结构与算法】(7):栈的实现原理和操作(完整代码实现)
什么是入栈?什么是出栈?如何获取栈中有效元素个数?栈的应用有哪些?原创 2023-06-01 10:34:21 · 525 阅读 · 1 评论 -
【数据结构与算法】(6):带头结点的双向循环链表
带头结点的双向循环链表原创 2023-05-31 11:03:20 · 3667 阅读 · 1 评论 -
【数据结构与算法】(5):超详细的单链表完整实现(精美图解+完整代码)
详细讲解了单链表所有的基本操作,并且附上大量精美图解,通俗易懂。原创 2023-05-07 21:40:08 · 3291 阅读 · 5 评论 -
【数据结构与算法】(4):链表是什么?头结点和头指针的区别?
链表的定义和分类。头结点和头指针有什么关系?头结点和头指针的区别。原创 2023-05-06 20:36:47 · 3900 阅读 · 8 评论 -
【数据结构与算法】(3):顺序表的定义和增删改查(图解操作+完整代码)
顺序表的定义和特点;顺序表增删改查的完整代码实现。原创 2023-04-19 01:22:21 · 486 阅读 · 8 评论 -
【数据结构与算法】(2):线性表的定义和分类(顺序表和链表)
线性表的定义特点和存储结构,顺序表和链表原创 2023-04-18 19:46:26 · 185 阅读 · 6 评论 -
【数据结构与算法】(1):如何评估算法性能?
什么是时间复杂度?时间复杂度的原理是什么?什么是大O表示法?时间复杂度的情况举例。原创 2023-04-16 18:37:09 · 1812 阅读 · 16 评论