摘要: 第四章学习的主要内容为: 串、数组和广义表 一、首先是串的模式匹配 使用BF算法,先写函数声明和主函数: 先输入主串和子串,在根据BF算法的返回值进行输出; BF算法的函数: 要注意pos所代表的含义,上述代码中pos为在主串中的位置,因此用于计数的i为pos-1,而后面返回的位置则为i-t.len 阅读全文
posted @ 2019-04-14 11:35 彭山峰 阅读(144) 评论(1) 推荐(0) 编辑
摘要: 第三章的主要内容 1.栈和队列的定义和特点 2.栈的表示和操作的实现 3.队列的的表示和操作的实现 栈 逻辑结构:一对一 存储结构:顺序栈、链栈 运算规则:后进先出 队列 逻辑结构:一对一 存储结构:顺序队、链队 运算规则:先进先出 4.比较重点的操作有 判断栈满 bool StackFull(Sq 阅读全文
posted @ 2019-03-31 16:14 彭山峰 阅读(181) 评论(2) 推荐(0) 编辑
摘要: 第二章学习小结 内容:本章主要介绍了线性表的定义与特点,以及线性表的顺序和链式表示和实现,还有线性表的基本应用。 书中具体说明了顺序表以及链式表的初始化、取值、查找、以及删除,但并未对表的输入及输出进行相对细致的说明,结合数组的知识,在去查找网上的资料,我了解到具体的实现方法,一下是网上的一段参考代 阅读全文
posted @ 2019-03-17 11:38 彭山峰 阅读(144) 评论(1) 推荐(0) 编辑