摘要: 串这种数据结构,使用是比较多的,但是它的一些方法在更高级的语言中,比如Java,Python中封装的比较完整了。在这里,我只写了串中使用最多的匹配算法,即串的定位操作。串的匹配算法常用的两种就是朴素匹配算法和KMP匹配算法。代码亲测,可直接执行。 阅读全文
posted @ 2019-02-09 17:53 哈哈瑞 阅读(1448) 评论(0) 推荐(0) 编辑
摘要: 关于队列,因为我自己在平时使用不多,所以在这里直接将队列的两种存储方式放在一起,作为一篇随笔,这两份代码均可直接运行,亲测。注释写的应该也算比较详细了,就不过多的解释了 顺序队列 链式队列 阅读全文
posted @ 2019-02-08 20:25 哈哈瑞 阅读(1497) 评论(0) 推荐(0) 编辑
摘要: 相对于顺序栈的空间有限,链式栈的操作则更加灵活 阅读全文
posted @ 2018-08-23 22:39 哈哈瑞 阅读(1513) 评论(0) 推荐(0) 编辑
摘要: 栈是一种只能允许在栈顶插入数据与删除数据的数据结构,其实这就是一种特殊的线性表,特殊在 只能在表尾进行增减元素,上代码 顺序栈中有一类比较特殊的栈,就是两个数据类型一样的栈可以共享同一个数组空间,从而可以节约内存空间。 使用这种结构时,大多是这两个栈的空间需求有相反关系,使得在一个栈的元素个数增多时 阅读全文
posted @ 2018-08-21 21:29 哈哈瑞 阅读(1111) 评论(0) 推荐(0) 编辑
摘要: 1.静态链表是在没有指针的编程语言里对链表的一种实现2.主要是用数组模拟指针3.在这里,使用结构体使数组的每一个空间可以存储一个数据元素(date)和一个游标(cur),游标的作用相当于链表的指针域,用于记录下一元素的下标是多少4.在没有结构体(typedef)的语言中,也可以使用两个并行数组实现此 阅读全文
posted @ 2018-08-20 21:53 哈哈瑞 阅读(780) 评论(4) 推荐(1) 编辑
摘要: 直接贴出完整代码,每个函数的功能及部分代码的解释都在注释中,代码亲测可行 阅读全文
posted @ 2018-08-19 23:04 哈哈瑞 阅读(2290) 评论(0) 推荐(1) 编辑
摘要: 链式存储线性表的结构体: 创建链表: 链式存储的插入函数: 链式存储的删除函数: 链式存储的索引查找函数: 链式存储的修改函数: 链式存储的遍历打印函数: 整表删除函数: 主函数: 经检测,所有代码均可执行! 阅读全文
posted @ 2018-08-18 22:08 哈哈瑞 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 顺序存储线性表的结构体: 顺序存储的插入函数: 顺序存储的删除函数: 顺序存储的索引查找函数: 顺序存储的修改函数: 顺序存储的遍历打印函数: 主函数: 经检测,所有代码均可执行! 阅读全文
posted @ 2018-08-18 21:40 哈哈瑞 阅读(3400) 评论(0) 推荐(0) 编辑