Dorri

4.2KMP 朴素模式匹配算法 字符串模式匹配：在主串中找到与模式串相同的子串，并返回其所在位置。

串，即字符串(String)是由零个或多个字符组成的有限序列。 子串：串中任意个连续的字符组成的子序列。 主串：包含子串的串。

栈实现括号匹配 依次扫描所有字符，遇到左括号入栈，遇到右括号弹出栈顶元素检查是否匹配。 匹配失败情况： 左括号单身 右括号单身 左括号右括号不匹配 流程

队列:只允许在一端进行插入(入队)，在另一端删除(出队)线性表 特点：先进入队列的元素先出队-First In First Out(FIFO)

栈：只允许在一端进行插入或删除操作的线性表 特点：后进先出-Last In First Out(LIFO)

用代码定义一个单链表 要表示一个单链表时，只需声明一个头指针L，指向单链表的第一个结点 通过malloc增加一个新的节点：在内存中申请一个结点所需空间。

这是我参与「第三届青训营 -后端场」笔记创作活动的的第4篇笔记。性能优化层面、语言运行时优化、数据驱动。

这是我参与「第三届青训营 -后端场」笔记创作活动的的第3篇笔记。 高质量编程 高质量编程简介 编码规范 代码格式 gofmt，能自动格式化Go代码为官方统一的风格。

线性表的顺序存储又称顺序表。它是用一组地址连续的存储单元依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。