数据结构练习
开这个专栏,一是为了记录自己数据结构的学习进程;二是为了督促自己学习,加深对数据结构的理解;三是为了锻炼代码能力。
ElderMee
这个作者很懒,什么都没留下…
展开
-
【三】数据结构第四章-串的KMP匹配算法及其优化-代码练习
串的三种模式匹配算法:暴力匹配、KMP匹配算法以及KMP匹配算法的进一步优化。 代码及其运行效果如下: 代码运行效果 #include <bitset> #include <iostream> #include <stdbool.h> //在C99以后是GCC是有bool类型的定义的,但需引入stdbool.h头文件,其中false=0 true=1; #include <stdio.h> //标准输入输出头文件 #include <.原创 2021-05-03 22:55:40 · 129 阅读 · 1 评论 -
【二】数据结构第四章-串的堆分配存储-代码练习
这周换了VS CODE,放弃了DEVC,感觉用着不赖。 这次的动态分配的串虽然能正常运行,但是在赋值时会用到一个静态数组chars[256],感觉在动态分配是这样用非常不合理,但是我也不懂怎么修改,暂且先放着吧,希望有高手解答。 代码运行效果 /* 串的实现,采用堆分配方式(C/C++语言),即动态分配存储,以.cpp结尾的C++语言文件 由于C++语言支持引用,故已.cpp结尾,但仍采用C语言语法书写(但也不一定)。 故:采用引用方式实现各种基本功能。 */ using n...原创 2021-05-03 17:52:20 · 450 阅读 · 0 评论 -
【一】数据结构第四章-串的定长顺序存储-代码练习
注册CSDN四年了,从来没发过东西。 这次开这篇博文,一是为了记录自己数据结构的学习进程,二是为了督促自己学习,三是为了锻炼代码能力。 因为现在在学第四章,就先上传第四章的练习。前三章之后补上。 /* 串的实现,采用静态分配方式(C/C++语言),即定长顺序存储,以.cpp结尾的C++语言文件 由于C++语言支持引用,故已.cpp结尾,但仍采用C语言语法书写(但也不一定)。 故:采用引用方式实现各种基本功能。 */ using namespace std; #include<iostream&原创 2021-04-24 12:48:57 · 368 阅读 · 0 评论