![](https://img-blog.csdnimg.cn/20200104150110511.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
数据结构知识体系
Mr. Killer
此人真的很懒
展开
-
数据结构(4-2)--BF、KMP算法
前言串的BF、KMP算法均使用串的定长顺序存储结构实现。BF算法算法分析BF算法,即暴力(Brute Force)算法,是普通的模式匹配算法。BF算法的思想就是:从主串S的第pos个字符起和模式串T的第一个比较之,若相等,则继续逐个比较后续字符;否则从主串的下一个字符起再重新和模式串的第一个字符比较之。依次类推,直至模式T中的每个字符依次和串S中的一个连续的字序列相等,则称匹配成功,函数...原创 2020-02-20 22:59:48 · 352 阅读 · 0 评论 -
数据结构(4-1)--串
toc前言2020新春快乐!游戏玩腻了开始准备课设和更新博客。武汉加油!!!内附所有源码连接存储结构串的定长顺序存储结构结构代码const int MAXSTRLEN = 40; // 用户可在255以内定义最大串长(1个字节)typedef char SString[MAXSTRLEN + 1]; // 0号单元存放串的长度注意事项0号单元存放串的...原创 2020-02-07 16:45:56 · 379 阅读 · 0 评论 -
数据结构(2-2)--静态链表的基本操作
文章目录前言问题分析程序实现存储结构操作方法代码汇总main.hmethods.hmethods.cppmain.cpp重中之重前言博主最近时间紧张,所以最近的博客只贴整理好后的代码,部分方法会有代码注释,也尽量保证编码规范,有问题欢迎留言!问题分析赶时间“MAXSIZE”写成了“MAIXSIZE”,就说怎么怪怪的程序实现存储结构typedef struct{ Elem...原创 2020-01-02 18:01:53 · 252 阅读 · 0 评论 -
数据结构(2-1)--单链表的基本操作
文章目录前言程序实现存储结构操作方法代码汇总main.hmethods.hmethods.cppmain.cpp注意事项Status别名ElemType别名以函数名作为参数传递链表形参传递重中之重前言链表是一种最基本的数据结构。全部代码分布在四个文件内。注意事项有对疑难点讲解,请结合代码阅读!程序实现存储结构typedef struct LNode{ ElemType ...原创 2019-12-29 16:12:27 · 651 阅读 · 3 评论 -
数据结构(2-4)--用环形链表求解约瑟夫问题
前言问题来历 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首...原创 2019-12-17 21:32:43 · 304 阅读 · 0 评论 -
数据结构(2-3)--用链表实现生成若干个去重随机数
文章目录前言程序实现主要函数代码汇总总结反思前言蓝桥杯题目太多刷不过来怎么办?不如先用链表实现一个在一定范围内选取若干个去重的随机数的程序!!!所以,这是一个用链表实现的随机数程序。所以,还没开始刷蓝桥杯的题,因为在刷题前感觉题目多了没必要也没时间,所以不如摇色子决定!程序实现主要函数Status equal(ElemType c1, ElemType c2); //...原创 2019-11-25 17:42:16 · 339 阅读 · 0 评论 -
数据结构(3-2)--用栈实现迷宫问题的求解
数据结构--用栈实现迷宫问题的求解前言问题概述程序思路代码实现自定义一个迷宫数据的存储结构栈的操作迷宫的操作代码汇总反思总结标志变量的使用前言最近保持一周三更,出十篇数据结构的博客之后会出Java的。博客排版会逐步规范。代码排版会沿用我自己的风格并且继续改进。代码注释会反复考虑,如果过于复杂就会分块排版代码。这篇博客之后会上一个栈的基本操作的文件和一篇随机生成迷宫的程序博客。后续会在...原创 2019-11-19 15:22:02 · 3901 阅读 · 3 评论 -
数据结构(3-1)--用栈实现括号匹配的检验
数据结构--用栈实现括号匹配的检验目录括号匹配要求程序思路代码实现商务合作及建议目录括号匹配要求假设表达式中允许包含三种括号:{大括号}、[中括号]和(小括号),其嵌套的顺序随意,即{()}、[{([][])}]、({}[])]等为正确的格式,[(])、([()、(()])、{[()]等均为不正确的格式。输出格式:成功匹配则输出:匹配成功若匹配失败(例:{[()][)})匹配...原创 2019-11-15 22:41:54 · 1863 阅读 · 0 评论