摘要: 串多用顺序结构,链式结构少用,这里提供链串的基本格式 #include<iostream>using namespace std;#define max 100typedef struct chunk{ char c[max + 1]; linkchunk next;}chunk,* linkchu 阅读全文
posted @ 2021-06-12 01:29 dkbob 阅读(99) 评论(0) 推荐(0)
摘要: bf算法难度一般,kmp算法难度一般但是其中的找next[j]的算法比较难,很多小伙伴不好听明白, 在这我推荐你们看这个链接的视频(https://www.bilibili.com/video/av714697013/)讲解的很明白 通过动画理解代码的意义,这个不好理解多看多思考 #include< 阅读全文
posted @ 2021-06-12 01:28 dkbob 阅读(190) 评论(0) 推荐(0)
摘要: 链队列的基本实现操作,多思考用手画图思考辅助,思考多种情况 #include<iostream> //队列的链式表达,队列多用链式表达. using namespace std; typedef struct quee{ int age; linkquee next;}quee,*linkquee; 阅读全文
posted @ 2021-06-12 01:25 dkbob 阅读(350) 评论(0) 推荐(0)
摘要: 顺序队列的实现基本操作,思考画图辅助代码实现 #include<iostream>using namespace std; #define maxsize 4 //顺序实现队列//循环储存空间避免溢出错误//队列多用链表表示 typedef struct quee{ int* base;//指向in 阅读全文
posted @ 2021-06-12 01:23 dkbob 阅读(155) 评论(0) 推荐(0)
摘要: 递归嵌套和栈类似,先调用后计算,和先进后出类似 #include<iostream>using namespace std; //递归是什么意思(套娃)//long fact(int n)//{// if (n == 0) return 1;// else return n * fact(n - 1 阅读全文
posted @ 2021-06-12 01:22 dkbob 阅读(131) 评论(0) 推荐(0)
摘要: 基本操作难度不大,可以画图来辅助实现代码,也可脑袋思考敲代码。 #include<iostream>using namespace std; typedef struct stacknode{ int age; linkstack next;}stacknode ,*linkstack;//链栈只能 阅读全文
posted @ 2021-06-12 01:20 dkbob 阅读(103) 评论(0) 推荐(0)
摘要: 多思考可以通过画图来辅助思考再用代码实现 #include<iostream>using namespace std; //栈的实现//两个指针top base#define N 20//栈的总长度 typedef struct stack{ int* top;//top指向栈顶上一个 int* b 阅读全文
posted @ 2021-06-12 01:19 dkbob 阅读(167) 评论(0) 推荐(0)
摘要: 两个链表合并的算法 //1 单链表的合并 typedef struct list { int age; Linklist next; }sqlist ,*Linklist 1:首先来讲单链表是什么,单链表的节点只含有指向下一个节点的指针,尾节点的指针为NULL Linklist connect(Li 阅读全文
posted @ 2021-06-12 01:17 dkbob 阅读(621) 评论(0) 推荐(0)
摘要: 编程过程: 1:动笔加思考(最重要的是思考,别直接去看别人的代码实现) 2:上机敲代码 3:查看运行结果 4:操作有问题则针对每个操作仔细分析 5:百思不得其解则百度或者查阅资料 #include<iostream>using namespace std; //单链表基本操作的实现//头结点存放表长 阅读全文
posted @ 2021-05-24 18:15 dkbob 阅读(99) 评论(0) 推荐(0)
摘要: 声明:本人刚接触数据结构,现在在自学中,写博客是一种总结,也给大家参考一下,代码有错,大家可以指出批评。 注意事项:该实现顺序表运用的是c++,其中包含c++的&应用符号 c语言运用指针*。 程序思想: 1:代码整体框架 2:编写思想 3:算法分析 4:代码实现 #include<iostream> 阅读全文
posted @ 2021-05-22 08:55 dkbob 阅读(131) 评论(0) 推荐(0)