随笔分类 - 数据结构
摘要：数组和广义表 目录数组和广义表数组的定义和实现矩阵的压缩存储广义表的定义和实现 数组的定义和实现 任意一个数组都可以看成是一个线性表 n 维数组：每个元素是一个 n-1 维数组的线性表 数组的顺序存储（假设数组为 a[m][n][q]） 行序为主序：低下标优先，\(a[i][j][k]=a+i\ti
阅读全文
摘要：串 目录串串的定义串的表示和实现串的模式匹配 串的定义 串是零个或多个字符的有序序列，是一种特殊的线性表，数据元素是一个字符 特点 结构简单，规模庞大，元素重复率高 模式匹配操作 基本术语： 子串：串中任意连续的字符组成的序列 串相等：两个串长度相等，且对应位置的字符也相等 空串和空白串：空串不包含
阅读全文
摘要：栈和队列 目录栈和队列栈栈的基本定义顺序栈链栈栈的应用队列队列的基本定义队列的实现队列的应用 栈 栈的基本定义 栈是一种特殊的线性表，特点是先进后出 栈的操作只能在表的一端进行，出栈和入栈都只能在栈顶（表尾）进行 栈的两种实现：顺序栈和链栈 顺序栈 采用数组，用一个指针指向栈顶 双向顺序栈（空间利用
阅读全文
摘要：线性表 目录线性表线性表介绍线性表的链式存储及其实现链表的应用顺序存储和链式存储的优缺点 线性表介绍 线性表：数据元素的有序集合，除第一个和最后一个外，所有元素都有唯一前驱和唯一后继，即一对一 线性表是逻辑结构 线性表的实现通常有两种，顺序存储和链式存储，顺序存储就是我们常用的数组、向量等，把数据存
阅读全文
摘要：绪论 目录绪论形式语言自动机 如何判断形式语言是否符合语法规范：使用自动机 描述语言（形式语言）与识别语言（自动机）是统一的 自动机模型有着广泛的应用领域 形式语言 形式语言：形式化描述的字母表上的字符串集合 字母表：字符的有限集合 字符串：字母表中字符构成的有限序列 自然语言 = 形式 + 语法
阅读全文
