摘要：参考：https://www.cnblogs.com/tangzhengyue/p/4315393.html 求解next数组： 下面说说面试的时候，给一个字符串，要你写出它的Next数组，应该怎么写： ①：先对每一位左边的子串求出最大前后缀串的长度，作为初始的Next数组 ②：因为第一位失配时需要 阅读全文

摘要：一.顺序队列的改进 队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的所有元素都得向前移动，以保证队列的队头（也就是下标为0的位置）不为空，此时的时间复杂度为0(n)。 可有时想想，为什么出队列时一定要全部移动呢，如果不去限制队列的元素必须存储在数组的前n个单元这一条件，出队的性能就会 阅读全文

摘要：1.队列定义 先进先出first in first out 按照到达的顺序删除元素 所有的插入在表的一端进行，所有的删除在表的另一端 主要元素 ： 队头front 队尾rear 主要操作： enQueue deQueue getFront isEmpty 2.实现方式 顺序队列 关键是防止假溢出 链 阅读全文

摘要：栈定义 后进先出 主要操作：进栈 出栈 应用：表达式求值 消除递归 深度优先搜索 不存在这样的输入序列i,j,k，能同时满足入栈顺序为i,j,k 和 出栈顺序为 k,i,j 栈实现 1. 顺序实现 注意使用向量尾部作为栈顶，存在上溢下溢问题； 2. 链式实现 使用单链表存储，指针方向是从栈顶方向向下 阅读全文