随笔分类 -  数据结构

摘要：两个字符串： 模式串：ababcaba 文本串：ababcabcbababcabacaba KMP算法作用：快速在文本串中匹配到模式串 如果是穷举法的方式： 大家有发现，这样比效率很低的。 所以就需要使用一种高效率模式的算法：KMP算法。 大家有看到上面的穷举法，是一位一位的挪。那可以一次挪多位不就 阅读全文

摘要：栈 可变长数组实现 链表实现 数组与链表的对比队列 链表实现 栈 下压栈（简称栈）是一种基于后进后出（LIFO）策略的集合类型。这里学习分别用数组和链表这两种基础数据结构来实现栈。栈支持的基本操作有push,pop。 要用数组实现栈，可以声明一个int型的标记，这个标记指向的位置即为栈顶，push操 阅读全文