![](https://img-blog.csdnimg.cn/direct/25611cc84da9472e86af9cf8f2d15b41.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
文章平均质量分 96
数据结构
WTGWA_
这个作者很懒,什么都没留下…
展开
-
二叉树和堆
本文主要介绍了树的一些概念,如树的度,父节点,子节点,兄弟节点等,还介绍了完全二叉树和满二叉树,以及二叉树的一些性质和结论,满二叉树是一种特殊的完全二叉树。还介绍了堆这种数据结构,堆通常使用数组来进行存储的,其中堆最重要的就是利用可使用堆来进行堆排序。通过堆引出了topk问题。对于topk问题可通过建立小堆可以选出最大的k个数,建立大堆可选出最小的k个数。原创 2024-06-05 21:23:07 · 563 阅读 · 0 评论 -
实现栈和队列
本文主要介绍了栈和队列这两种数据结构性质和特点,栈是后进先出,队列是先进先出。通过使用C语言实现了这两种数据结构,栈的底层是用数组,队列底层使用的是链表,最后还介绍了一些经典的栈和队列的题的思路以及代码的实现。原创 2024-05-20 21:13:25 · 1000 阅读 · 1 评论 -
环形链表的经典问题
环形链表是一种链表数据结构,环形链表是某个节点的next指针指向前面的节点或指向自己这个节点的一个链表,这个链表就构成了环形链表。原创 2024-05-01 16:18:52 · 848 阅读 · 1 评论 -
单链表的实现
单链表是一种常用的数据结构,用于存储元素的线性集合,其中每个元素都是一个节点,每个节点指向下一个节点,形成一个链。在单链表中,每个节点通常包含两个部分:一个是存储的数据(或称为值),另一个是指向下一个节点的指针(或链接)。单链表的最后一个节点的指针指向NULL,表示链表的结束。原创 2024-03-10 22:37:26 · 959 阅读 · 1 评论