![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构与算法
路和前方
区块链,虚拟化,云计算
展开
-
KMP子串搜索算法C语言实现
KMP算法是在已知模式串的next函数值的基础上执行的,此函数值仅取决 于模式串本身而和相匹配的主串无关,相当于离线计算好模式串的next函数值,KMP搜索子串过程中产生“失配”时,保持主串指针不变,通过查表确定next[j],移动模式串的指针到该位置再进行比较。主要是next函数值的确定。原创 2014-09-16 19:22:07 · 1625 阅读 · 0 评论 -
二叉树的非递归遍历C语言实现
采用二叉链表存储方式的二叉树,非递归中序遍历C语言实现原创 2014-10-08 12:25:46 · 3058 阅读 · 0 评论 -
数据结构学习笔记之栈
栈(stack) 是限定仅在表尾进行插入或删除操作的线性表。因此,对栈来说,表尾端有其特殊含义,称为栈项(top),相应地,表头端称为栈底(bottom)。不含元素的空表称为空栈。原创 2014-08-03 15:56:02 · 1654 阅读 · 0 评论