首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构和算法
海拥
创建于2021-06-23
订阅专栏
数据结构和算法
等 10 人订阅
共34篇文章
创建于2021-06-23
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
数据结构堆栈(中缀到后缀)
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 缀表达式: a op b 形式的表达式。当运算符位于每对操作数之间时。 后缀表达式: ab op 形式的表达式。当每对操作数都跟随一个运
堆栈数据结构(介绍与程序)
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 堆栈是一种线性数据结构,它遵循执行操作的特定顺序。顺序可能是 LIFO(后进先出)或 FILO(先进后出)。 在栈中主要进行以下三个基本操作
数据结构双向链表的归并排序 | 第五套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 给定一个双向链表,编写一个函数,使用归并排序以递增的顺序对双向链表进行排序。 比如下面的双链表应该改成24810 单链表的归并排序已经讨论过
数据结构双向链表上的快速排序 | 第四套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 以下是数组快速排序的典型递归实现。该实现使用最后一个元素作为枢轴。 我们可以对链表使用相同的算法吗? 以下是双向链表的 C++ 实现。思
数据结构反转双向链表 | 第三套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 给定一个双向链表,任务是反转给定的双向链表。 例如,请参见下图。 (a) 原始双向链表 (b) 反向双向链表 这是反转双向链表的简单方法。我
数据结构删除双向链表中的节点 | 第二套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 先决条件: 双向链表集1| 介绍和插入 编写一个函数来删除双向链表中的给定节点。 原始双向链表 算法 让要删除的节点为del。 如果要删
数据结构双向链表的介绍和插入 | 第一套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 双向链表 (Doubly Linked List 缩写DLL) 包含一个额外的指针,通常称为前一个指针,以及单链表中存在的下一个指针和数据。
数据结构循环链表之排序插入 | 第五套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 难度级别: 菜鸟 编写一个 C 函数,在已排序的循环链表 (CLL) 中插入一个新值。例如,如果输入 CLL 如下。 算法: 为新插入
数据结构循环链表之将一个循环链表分成两半 | 第四套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 如果有奇数个节点,那么第一个列表应该包含一个额外的。 1)使用龟兔兔算法存储循环链表的mid和last指针。 2)将下半部分做成圆形。
数据结构循环链表之循环链表遍历 | 第三套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 我们在上一篇关于循环链表的文章中讨论了循环链表的介绍和应用。在这篇文章中,讨论遍历操作 在传统的链表中,我们从头节点开始遍历链表,当我们到达
数据结构单向链表和循环链表的插入 | 第二套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 为什么是圆形? 在单向链表中,为了访问链表的任何节点,我们从第一个节点开始遍历。如果我们位于列表中间的任何节点,则无法访问给定节点之前的节点
数据结构循环链表之介绍和应用 | 第一套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 循环链表是一个链表,其中所有节点连接起来形成一个圆。最后没有NULL。循环链表可以是单循环链表或双循环链表。 循环链表的优点: 1) 任何节
数据结构单链表之C 中的通用链表 | 第十六套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 与 C++ 和 Java 不同,C 不支持泛型。 如何在 C 中创建可用于任何数据类型的链表? 在 C 中,我们可以使用 void 指针和函
数据结构单链表之旋转链表 | 第十五套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 给定一个单链表,将链表逆时针旋转 k 个节点。其中 k 是给定的正整数。例如,如果给定的链表是 10->20->30->40->50->60
数据结构单链表之将链表表示的两个数字相加 | 第十四套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 给定由两个列表表示的两个数字,编写一个返回总和列表的函数。总和列表是两个输入数字相加的列表表示。 示例: 方法:从末尾遍历两个列表,并一一选
数据结构单链表之检测和删除链表中的循环 | 第十三套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 编写一个函数detectAndRemoveLoop() 来检查给定的链表是否包含循环,如果存在循环,则删除循环并返回 true。如果列表不包
数据结构单链表之以给定大小的组反转链表 | 第十二套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 给定一个链表,编写一个函数来反转每 k 个节点(其中 k 是函数的输入)。 例子: 算法:反向 (头,k) 反转大小为 k 的第一个子
数据结构单链表之链表的归并排序 | 第十一套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 合并排序通常用于对链表进行排序。链表缓慢的随机访问性能使得其他一些算法(如快速排序)表现不佳,而其他算法(如堆排序)则完全不可能。 令 he
数据结构单链表之合并两个已排序的链表 | 第十套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 编写一个 SortedMerge() 函数,该函数接受两个列表,每个列表都按升序排序,然后将这两个列表合并为一个按升序排列的列表。Sorte
数据结构单链表之反转链表 | 第九套
小知识,大挑战!本文正在参与“程序员必备小知识”创作活动。 给定指向链表头节点的指针,任务是反转链表。我们需要通过改变节点之间的链接来反转列表。 例子: 将三个指针 prev 初始化为 NULL,c
下一页