CC_依

之前对KMP稍微学习过，是通过一道算法题算法题-查找子串第一次出现和KMP算法学习延伸到的，说实话学的不是那么透彻，这次我们仔细再品品这个算法。 i为主串索引，j为模式串索引。图片中很直观的可以看到前两个字符是相等的。继续向后比较，当i=3，j=3时： 其实通过前面的比较我们知…

算法思想：将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。 哈希算法：又叫散列，比如大家常见的MD5加密算法就…

队列的链式存储结构，简单看来和线性表的单链表非常相似，只不过，链式存储的队列，只可以在队尾rear入队，队头front出队。 同样为了方便，在队列前添加头结点。 将队列的front，rear都指向新建的头结点。 1.3 添加入队，只需要调整rear就可以，front始终指向头结…

队列的操作与栈的操作类似，不同的是，删除在表的头部(即队头)进行。特点是“先进先出”。 为了解决“假溢出”问题，将顺序队列变为一个环状空间，即“循环队列”。 头、尾指针以及队列元素之间的关系不变，在循环队列中，头、尾指针“依环状增1”的操作可用“模”运算来实现，通过取模，头指针…

链式队列是用链表来实现的队列，不存在队满的情况。链式队列也包里队列的特点。所以我们实现链式队列的 尾部进，头部出。 我们实现链式队列，首先要定一个链式队列的结构。我们要：1.定义结点。2.定义结构。 这样，我们就定义了一个链式队列的结构，我们就可以进行链式队列的操作了。 链式队…

关于队列的介绍,在前面一篇 循环队列 已经说过。我们来看看第二种队列——链队列。 物理结构为链式存储结构的队列，对内存空间的利用率更高。 队列，队尾进，队首出。 进入队列的操作，是将新元素，追加到rear指向的队尾之后，rear->next = 新元素，再将rear指向新元素，…

栈和队列的特点： 都是线性结构，同样也是线性表，特殊性在于读取的基本操作上不一样， 线性表是可以读取任何一个元素，而栈和队列则不同。 遵循先进先出，读取元素只能有一个方向——队列头a1。插入元素只能从队尾插入 我们知道逻辑结构分：线性结合，集合结构，树形结构，图像结构；物理结构…

8、若栈不为空,则删除S的栈顶元素,用e返回其值. 并返回OK,否则返回ERROR 什么是递归？若在一个函数，过程或数据结构定义的内部又直接（或间接）出现定义本身的应用；则称为他们是递归的，或者是递归定义。 对于类似这种复杂问题，若能够分解成几个简单且解法相同或类似的子问题来求…

先上官方定义：栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈…