数据结构代码笔记

【数据结构学习笔记】5.1树的定义与性质 1.树的基本概念 2.结点、树的属性描述 3.有序树和无序树 5.树中常考的性质

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

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

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

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

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

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

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