URLeisure的数据结构与算法复习

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的。 因此人们称它为克努特—莫里斯—普拉

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 数组是由相同类型的数据元素构成的有限集合。 一维数组可以看做一个线性表。 二维数组也可以看作一个线性表 X = (X0,X1,X2,...,X

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 什么是模式匹配？ 字串的定位运算称为串的模式匹配 或串匹配 。 假设有两个串 S、T，设 S 为主串，也称正文串；T 为子串，也称模式。 在主

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 队列队列除了用顺序存储，也可以用链式存储。 两种存储方式如图 顺序队列 链队列 顺序队列是分配一段连续的空间，用两个整形下标 front

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 如图，模拟循环队列。 循环队列 队空：无论队头和队尾在什么位置，只要 Q.rear 和 Q.front 指向同一个位置，就认为是队空。 队满：当

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 栈可以用顺序存储，也可以用链式存储，分别称为顺序栈和链栈。 栈 顺序栈是分配一段连续的空间，需要两个指针，base指向栈底，top指向栈顶。

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 单链表中，只能向后，不能向前。 如果从当前节点开始，无法访问该节点前面的节点，而最后一个节点的指针指向头节点，形成一个环，就可以从任何一个位置出

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 学会了单链表，双向链表就很好理解。 相对于单链表，双向链表只是又多了一个指针域，来存储上一个节点的地址，达到可以向前操作的效果。因为双向链表与单链

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受

本文已参与「新人创作礼」活动，一起开启掘金创作之路。 什么是链表？ 链表是线性表的链式存储方式。 逻辑上相邻的数据在计算机内的存储位置不一定相邻。 链表由节点组成，每个节点都包含下一个节点的指针。 单

本文已参与「新人创作礼」活动，一起开启掘金创作之路。什么是顺序表？ 采用顺序存储的线性表称为顺序表。 顺序表采用顺序存储方式，即逻辑上相邻的数据在计算机内的存储位置也是相邻的。 根据分配空间方法不同，