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