- 博客(5)
- 收藏
- 关注
原创 关于初学kmp算法的一点看法
#include<stdio.h> #defineMAXSIZE10 typedefstruct { char*ch; intlength; }String; voidGetNext(StringP,intnext[])//此处的next[i]表示的长度为i+1的字符串公共前后缀长度 {//求next数组的过程本质上就是利用kmp思想将模式串与自己比较来递推next数组,可以发现此代码和kmp代码形式即为相似 inti=...
2021-06-12 15:52:39
66
原创 C语言栈的应用实现迷宫(严蔚敏数据结构教材例题)
#include<stdio.h> #include<malloc.h> #include<stdbool.h> #define INIT_SIZE 100//初始栈空间大小 #define STACKINCREMENT 10//栈空间再分配增量 typedef struct PosType { int x; int y; }PosType; typedef struct SElemType { int ord;//通道块在路径上的序号 .
2021-06-09 16:45:09
216
原创 C语言实现循环队列基本操作
#include<stdio.h> #include<malloc.h> #include<stdbool.h> #define INITSIZE 20 typedef int ElemType; typedef struct SqQueue { ElemType *base;//队列指针指向分配空间 int front; int rear; }SqQueue, *PSqQueue; void initQueue(PSqQueue Q) { .
2021-06-08 23:38:11
423
原创 C语言实现链队列基本操作
//链队列 #include<stdio.h> #include<malloc.h> #include<stdbool.h> typedef int ElemType; typedef struct Node { ElemType data; struct Node *next; }QNode, *PQNode; typedef struct { PQNode front; PQNode rear; }LQueue, *PLQu.
2021-06-08 21:53:22
518
原创 C语言实现顺序栈基本操作
C语言实现顺序栈基本操作 代码如下: #include<stdio.h> #include<malloc.h> #include<stdbool.h> #define INIT_SIZE 100//初始栈空间大小 #define STACKINCREMENT 10//栈空间再分配增量 typedef int ElemType;//可以定义栈中元素类型 typedef struct SqStack //构造栈 { ElemType *base; El
2021-06-08 17:25:17
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人