数据结构与算法(C++)
C++数据结构代码整理分享
LewisWeb
这个作者很懒,什么都没留下…
展开
-
<图>Dijkstra_mat_queue
【代码】<图>Dijkstra_mat_queue。原创 2023-07-16 14:19:27 · 75 阅读 · 0 评论 -
<图>深度优先遍历list
【代码】<图>深度优先遍历list。原创 2023-07-16 14:16:16 · 51 阅读 · 0 评论 -
<图>A* tree
【代码】<图>A* tree。原创 2023-07-16 14:20:07 · 85 阅读 · 0 评论 -
<图>A* queue
【代码】<图>A* queue。原创 2023-07-16 14:19:48 · 68 阅读 · 0 评论 -
<图>Dijkstra
【代码】<图>Dijkstra。原创 2023-07-16 14:18:16 · 58 阅读 · 0 评论 -
<图>Floyd
【代码】<图>Floyd。原创 2023-07-16 14:17:44 · 30 阅读 · 0 评论 -
<图>深度优先遍历Mat
【代码】<图>深度优先遍历Mat。原创 2023-07-16 14:15:30 · 37 阅读 · 0 评论 -
<图>广度优先遍历list
【代码】<图>广度优先遍历list。原创 2023-07-15 18:43:47 · 64 阅读 · 0 评论 -
<图>邻接链表
【代码】<图>邻接链表。原创 2023-07-15 18:42:46 · 78 阅读 · 0 评论 -
<图>邻接矩阵(无相)
【代码】<图>邻接矩阵(无相)原创 2023-07-15 18:42:29 · 121 阅读 · 0 评论 -
<图>邻接矩阵(有向)
【代码】<图>邻接矩阵(有向)原创 2023-07-15 18:40:56 · 450 阅读 · 0 评论 -
<二叉树>平衡二叉树
【代码】<二叉树>平衡二叉树。原创 2023-07-15 18:39:30 · 55 阅读 · 0 评论 -
<二叉树>线性(线索)二叉树
【代码】<二叉树>线性(线索)二叉树。原创 2023-07-15 18:38:52 · 212 阅读 · 0 评论 -
<二叉树>补空法
【代码】<二叉树>补空法。原创 2023-07-14 10:55:49 · 72 阅读 · 1 评论 -
<二叉树>遍历二叉树
【代码】<二叉树>遍历二叉树。原创 2023-07-14 10:47:57 · 58 阅读 · 1 评论 -
<二叉树>创建二叉树
【代码】<二叉树>创建二叉树。原创 2023-07-14 10:45:13 · 73 阅读 · 1 评论 -
<链表>双向链表
【代码】<链表>双向链表。原创 2023-07-14 10:19:56 · 36 阅读 · 1 评论 -
<链表>循环链表
【代码】<链表>循环链表。原创 2023-07-14 10:19:08 · 26 阅读 · 1 评论 -
<链表>链表逆置
【代码】<链表>链表逆置。原创 2023-07-14 10:17:52 · 36 阅读 · 1 评论 -
<链表>找到链表中的中心点
【代码】<链表>找到链表中的中心点。原创 2023-07-14 10:17:14 · 230 阅读 · 1 评论 -
<链表>消除链表中重复的元素
【代码】<链表>消除链表中重复的元素。原创 2023-07-14 10:16:06 · 511 阅读 · 1 评论 -
<队列>合并有序链表
【代码】<队列>合并有序链表。原创 2023-07-14 10:16:50 · 26 阅读 · 1 评论 -
<队列>队列模拟
【代码】<队列>队列模拟。原创 2023-07-13 16:25:34 · 107 阅读 · 1 评论 -
<链表>链表操作
链表原创 2023-07-13 14:13:37 · 54 阅读 · 1 评论 -
<队列>优先级队列
【代码】<队列>优先级队列。原创 2023-07-13 13:58:47 · 28 阅读 · 1 评论 -
<队列>双端队列
【代码】<队列>双端队列。原创 2023-07-13 13:20:34 · 107 阅读 · 1 评论 -
<队列> 基本概念
【代码】<队列> 基本概念。原创 2023-07-13 11:12:59 · 30 阅读 · 1 评论 -
<栈>回文
4.如果栈不为空,出栈栈顶元素,将其与后半部分的字符串进行比较。6.如果比较的元素相等,就一直比较直到栈为空,返回回文。3.如果字符串长度是基数的话,则要跳过中心点。7.如果比较不等,立即停止比较,返回非回文。编号 012 3 456。2.取出前一半的字符入栈。5.比较中心点后面的元素。原创 2023-07-13 10:43:45 · 71 阅读 · 1 评论 -
<栈>十进制转二进制
二进制转十进制:从最后一位开始算,依次列为第0、1、2...位,第n位的数(0或1)乘以2的n次方,得到的结果相加就是答案。十进制转二进制(整数部分):用2辗转相除至结果为1,将余数和最后的1从下向上倒序写就是结果。= 0),n%2结果入栈,更新n = n/2。13%2 = 1,入栈,n = 13/2 = 6。3%2 = 1, 入栈,n = 3/2 = 1。1%2 = 1, 入栈,n = 1/2 = 0。6%2 = 0,入栈,n = 6/2 = 3。2.重复1,直到 n = 0。原创 2023-07-13 10:34:14 · 927 阅读 · 1 评论 -
<栈>逆波兰表示法
【代码】<栈>逆波兰表示法。原创 2023-07-13 09:51:25 · 46 阅读 · 1 评论 -
<栈>中缀表达
char 转 int —— int x = n - '0';n为字符0~9其中一个。int 转 char —— char x= n + '0';n为数字0~9其中一个。5.当遇到右括号时,出栈栈顶的操作符。中缀表达式转换为后缀表达式。2.遇到左括号时,忽略它。3.遇到数值时,直接输出。4.当遇到操作符,入栈。原创 2023-07-13 10:19:07 · 38 阅读 · 1 评论 -
<栈>stack
据结构 + 算法 = 程序原创 2023-07-13 09:11:22 · 54 阅读 · 1 评论