数据结构与算法
文章平均质量分 79
数据结构与算法
皮蛋的小世界
这个作者很懒,什么都没留下…
展开
-
C++--哈希表--散列--冲突--哈希闭散列模拟实现
采用哈希同的方式来解决哈希碰撞时,哈希表中存放的数据是单链表的头节点,如上图所示。链表节点中,有键值对,还有下一个节点的指针。仍然使用闭散列中转换整形的仿函数。原创 2023-11-19 16:35:48 · 161 阅读 · 0 评论 -
数据结构——二叉树【从入门到进阶】
中序遍历结果: NULL>D>NULL>B>NULL>E>NULL>H>NULL>A>NULL>F>NULL>C>NULL>G>NULL。前序遍历结果:A>B>D>NULL>NULL>E>NULL>H>NULL>NULL>C>F>NULL>NULL>G>NULL>NULL。后序遍历结果:NULL>NULL>D>NULL>NULL>NULL>H>E>B>NULL>NULL>F>NULL>NULL>G>C>A。第六步:我们刚刚结束遍历的以B为根节点的左子树的遍历,现在遍历根节点,输出:B。原创 2023-07-11 09:04:17 · 79 阅读 · 0 评论 -
【二叉树的经典应用——堆】关于堆,你想知道的这里都有【附接口】
堆(英语:Heap)是特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。原创 2023-05-24 16:49:01 · 129 阅读 · 0 评论 -
【链表】作为队列的容器实现基本接口
根据上图我们可以看到先进入队列的数据肯定会先出去,出去的地点正是对列的头。原创 2023-05-18 20:38:20 · 59 阅读 · 0 评论 -
数组实现栈的基本操作
栈(stack)是仅限定在表尾进行插入和删除操作的线性表。栈就是一个线性表,只不过,栈的Insert 和 delete只能在表尾。原创 2023-02-04 22:32:54 · 93 阅读 · 0 评论 -
C语言详解带头结点双向循环链表基本操作
双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。原创 2023-02-03 00:39:47 · 454 阅读 · 0 评论 -
【数据结构】线性表之单链表
上一期对于顺序表的一些操作我们已经基本了解,相比顺序表,单链表有着what令人神往之处呢?原创 2023-02-02 01:56:21 · 92 阅读 · 0 评论 -
数据结构中动态顺序表功能实现【详解】
数据结构中顺序表的基本操作,动态实现。原创 2023-01-31 17:42:43 · 268 阅读 · 0 评论 -
数据结构——时间复杂度和空间复杂度
数据结构中的时间复杂度与空间复杂度详解,附带例题原创 2023-01-30 16:52:23 · 95 阅读 · 0 评论