![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
redOrange_
小白
展开
-
Java+冒泡排序+选择排序+插入排序+快速排序+实现
java实现简单的排序原创 2022-07-16 20:00:00 · 157 阅读 · 0 评论 -
二叉树的链式存储与前序遍历的实现
代码 /* ## 二叉树的顺序存储 * 用一组连续的存储单元依次自上而下,自左至右存储完全二叉树上的结点元素 */ #include<stdio.h> #include<stdlib.h> typedef char ElemType; typedef struct BitNode { ElemType data; struct BitNode *lchild,*rchild; }BitNode,*BiTree; // 创建一棵二叉树 // 约定用户遵照前序遍历原创 2021-02-22 22:54:12 · 191 阅读 · 0 评论 -
c语言kmp算法的实现
KMP kmp算法是在已知串的next上执行的 (如果代码看不懂的话,可以私聊我,不一定能及时回复) next表 KMP代码 #include<stdio.h> #include<string.h> /* * 首先将定义一个数组跟所需字符串的长度一样 * 为了后面方便变编程 首元素定义为-1 * 字符串 T * i =0 为了便利字符串 * j = -1 next 的首元素 * 开始便利字符串 * j == -1 的时候 或者 T[i] == T原创 2021-02-20 10:56:26 · 609 阅读 · 0 评论 -
用栈结构实现逆波兰计算器
“”" 1、实现对逆波兰输入的表达式进行计算 2、支持带小数点的数据 3、正常的表达式 --> 逆波兰表达式 a+b ---> a b + a+(b-c) ---> a b c - + a+(b-c)*d ---> a b c - d * + “”" C语言代码 #include<stdio.h> #include<ctype.h> #include<stdlib.h> #define STACK_INIT_SIZE 20原创 2021-02-13 16:15:45 · 105 阅读 · 0 评论 -
栈实现进制的转换C语言
进制的转换 #include<stdio.h> #define MAXSIZE 100 typedef int ElemType; typedef struct { ElemType data[MAXSIZE]; int top; int StackSize; }sqstack; void initsq(sqstack *s){ s->top=0; s->StackSize=MAXSIZE; } /*进站*/ void Push(sqstack *s,ElemTy原创 2021-02-11 23:00:59 · 336 阅读 · 2 评论