数据结构

KMP算法是一种优秀的模式匹配算法，永不回退txt的指针i,不走回头路。KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。

串 串的定义 串是由零个或多个字符组成的有限序列。一般记为S='a1a2...an' (n>=0)。 串的特性 串中任意多个连续的字符组成的子序列称为该串的子串，包含子串的串称为主串。串的逻辑结构和线

数组的定义 数组是由n(n≥1)个相同类型的数据元素构成的有限序列，每个数据元素称为一个数组元素，每个元素在n个线性关系中的序号称为该元素的示标,下标的取值范围称为数组的维界。数组与线性表的关系:数组

本文带你了解栈和队列在实际的应用 1.栈在括号匹配中的应用 2.栈在递归中的应用 3.队列在层次遍历中的应用 4.队列在计算机系统中的应用

1.队列的基本概念 1）定义 队列简称队，也是一种操作受限的线性表... 2.队列的顺序存储结构 3.队列的链式存储结构 4.双端队列

1.栈的基本概念 1）栈的定义 栈是只允许在一端进行插入或删除的线性表。栈顶是线性表允许插入删除的一端。栈底是固定的不允许进行插入和删除的另一端... 2.栈的顺序存储结构 3.栈的链式存储结构

1.存取方式 顺序表可以顺序存取，也可以随机存取，链表只能从表头顺序存取元素。 2.逻辑结构和物理结构 3.空间分配 4.怎样选取存储结构

1.单链表的定义 线性表的链式存储又称单链表，它是指通过一组任意的存储单元来存储线性表中的数据元素... 2.单链表上基本操作的实现 3.双链表 4.循环链表 5.静态链表

1. 顺序表的定义 线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素... 2. 顺序表上基本操作的实现

1. 线性表的定义 线性表是具有相同数据类型的n(n≥0)个数据元素的有限序烈，其中n为表长，当n=0 时线性表是一个空表。 2. 线性表的基本操作

1.数据 数据是是描述事物属性的数、字符及所有被计算机程序识别和处理的符号的集合。 2.数据元素 数据元素是数据的基本单位。 3.数据对象 数据对象是具有相同性质的数据元素的集合，是数据的一个子集。