09 2020 档案

计算机基础数据结构讲解第十二篇-字符串模式匹配KMP算法第二讲

摘要：现在继续讲解KMP算法的有关知识，以及KMP算法的代码和改进，改进用nextval[]数组。一：next公式讲解由公式可知next[1]=0，也就是模式串第一个字符(j=1)，与主串第i个字符发生失配时，规定next[1]=0，将模式串右移一位，然后模式串第一个字符和主串的下一个位置(i+1)进阅读全文

posted @ 2020-09-26 23:38 一只帅气的IT小昂阅读(326) 评论(0) 推荐(0) 编辑

计算机基础数据结构讲解第十一篇-字符串模式匹配KMP算法第一讲

摘要：本篇讲解串的有关知识，串就是字符串，很常见。和线性表类似，但在基本操作上，通常以子串为操作对象。重点是字符串的模式匹配算法，就是在主串中找到子串。最经典的是KMP匹配算法的原理，要知道算法的原理及next数组的推理过程，求next数组可以先计算出部分匹配值表然后再变形，根据公式求解.改进方法是用ne 阅读全文

posted @ 2020-09-25 00:27 一只帅气的IT小昂阅读(410) 评论(0) 推荐(0) 编辑

计算机基础数据结构讲解第十篇-链队列

摘要：本篇介绍队列的链式存储，因为队列是在两头插入和删除的逻辑结构，因此要用具体的物理存储结构的时候，需要用到两个指针。一个是头指针，一个是尾指针。头指针指向队头指针，尾指针指向队尾指针，即单链表的最后一个结点。下面介绍有关链队列的算法实现。一：队列的链式存储类型 typedef struct{ Ele 阅读全文

posted @ 2020-09-15 21:39 一只帅气的IT小昂阅读(741) 评论(0) 推荐(0) 编辑

计算机基础数据结构讲解第九篇-顺序队列

摘要：本篇介绍有关队列的知识。队列也是一种特殊的线性表，只允许在表的表的一端进行插入，而在表的另一端进行删除。插入元素称为入队或进队；删除元素称为出队或离队。操作的特性是先进先出。队列的常见操作和栈类似，有初始化队列，队列判空，入队，出队，读队头元素。下面介绍队列的顺序存储和链式存储。一：队列的顺序存阅读全文

posted @ 2020-09-14 21:58 一只帅气的IT小昂阅读(621) 评论(0) 推荐(0) 编辑

计算机基础数据结构讲解第八篇-栈

摘要：本章我们介绍有关栈的知识，栈的重点在于顺序存储，链式存储及其特点。 1.栈的基本概念（1）栈的定义栈是只允许在一端进行插入和删除的线性表。有一个栈顶和栈底。栈顶是允许插入和删除的那一端，栈底是不允许插入和删除的那一端。如果一个栈不包括任何元素，就是一个空表也就是空栈。栈的特点是先进先出。 (2 阅读全文

posted @ 2020-09-07 21:38 一只帅气的IT小昂阅读(1109) 评论(0) 推荐(0) 编辑

计算机基础数据结构讲解第七篇-链表操作

摘要：本篇文章我们学习线性表的链式表示，也就是链表。我们知道，顺序表可以随机存取，查找方便，但是插入和删除需要移动大量元素。链式存储线性表的时候，不需要使用地址连续的存储单元，而是通过"链"建立起数据元素之间的逻辑关系，不要求物理位置连续，插入和删除只需要修改指针，很方便。但是这样的话由于不要求物理位置连阅读全文

posted @ 2020-09-02 20:07 一只帅气的IT小昂阅读(1199) 评论(0) 推荐(0) 编辑