BlackOrnate的博客

1. 数据结构的研究内容数据结构是一门研究非数值计算程序设计中的操作对象，以及这些对象之间的关系和操作的学科非数值计算问题的数学模型不再是数学方程，而是诸如线性表、树和图的数据结构2. 基本概念和术语2.1 数据、数据元素、数据项和数据对象数据（Data）：客观事物的符号表示所有能输入到计算机中并被计算机程序处理的符号的总称数据元素（Data Element）：数据的基本单位在计算机中通常作为一个整体进行考虑和处理数据项（Data Item）：组成数据元素的、有独立

1. 线性表的定义和特点线性表：由 n（n >= 0）个数据特性相同的元素构成的有限序列线性表的长度：元素的个数 n空表：n = 0 时对于非空的线性表或线性结构，特点：存在唯一的一个被称作 “第一个” 的数据元素存在唯一的一个被称作 “最后一个” 的数据元素除第一个之外，结构中的每个数据元素均只有一个前驱除最后一个之外，结构中的每个数据元素均只有一个后继2. 线性表的顺序表示和实现2.1 线性表的顺序存储表示顺序表（Sequential List）：用一

1. 栈和队列的定义和特点1.1 栈的定义和特点栈（stack）：限定仅在表尾进行插入或删除操作的线性表栈顶（top）：表尾端栈底（bottom）：表头端空栈：不含元素的空表**后进先出（Last In First Out，LIFO）**的线性表：退栈的第一个元素为栈顶元素1.2 队列的定义和特点队列（queue）：**先进先出（First In First Out，FIFO）**的线性表只允许在表的一端进行插入，而在另一端删除元素队尾（rear）：允许插入的一端队头（f

目录1. 串的定义2. 串的存储结构及其运算2.1 串的存储结构2.1.1 串的顺序存储2.1.2 串的链式存储2.2 串的模式匹配算法2.2.1 BF 算法2.2.2 KMP 算法（看不懂）测试代码1. 串的定义串（string）(或字符串)：由零个或多个字符组成的有限序列，记为 s = “a_1 a_2 ··· a_n” (n ≥ 0)s ：串的名，用双引号括起来的字符序列是串的值a_i (1 ≤ i ≤ n) ：可以是字母、数字或其他字符n ：串的长度空串（null string）：

目录1. 树和二叉树的定义1.1 树的定义1.2 树的基本术语1.3 二叉树的定义2. 二叉树的性质和存储过程2.1 二叉树的性质2.2 二叉树的存储结构2.2.1 顺序存储结构2.2.2 链式存储结构3. 遍历二叉树和线索二叉树3.1 遍历二叉树3.1.1 中序遍历的递归算法3.1.2 中序遍历的非递归算法3.1.3 先序遍历的顺序建立二叉链表3.1.4 复制二叉树3.1.5 计算二叉树的深度3.1.6 统计二叉树中结点的个数测试代码1. 树和二叉树的定义1.1 树的定义树（Tree）： n （

目录1. 图的定义和基本术语1.1 图的定义1.2 图的基本术语2. 图的存储结构2.1 邻接矩阵2.1.1 邻接矩阵表示法2.1.2 采用邻接矩阵表示法创建无向网2.1.3 邻接矩阵表示法的优缺点测试代码2.2 邻接表2.2.1 邻接表表示法2.2.2 采用邻接表表示法创建无向图2.2.3 邻接表表示法的优缺点测试代码1. 图的定义和基本术语1.1 图的定义图（Graph）G 由两个集合 V 和 E 组成，记为 G = （ V ，E ）V ：顶点的有穷非空集合V（G）： 图 G 的顶点集

目录1. 查找的基本概念2. 线性表的查找2.1 顺序查找2.2 折半查找2.3 分块查找测试代码3. 树表的查找3.1 二叉排序树（后期补充）3.1.1 定义3.1.2 查找3.1.3 插入3.1.4 创建3.1.5 删除测试代码3.2 平衡二叉树（后期补充）3.2.1 定义3.2.2 平衡调整方法3.2.3 插入3.3 B-树（后期补充）3.3.1 定义3.3.2 查找3.3.3 插入3.3.4 删除3.4 B+树3.4.1 B+树 和 B-树 的差异3.4.2 查找3.4.3 插入3.4.4 删除4.

目录1. 基本概念和排序方法概述1.1 排序的基本概念1.1.1 排序1.1.2 排序的稳定性1.1.3 内部排序和外部排序1.2 内部排序方法的分类1.3 待排序记录的存储方式1.4 排序算法效率的评价指标2. 插入排序2.1 直接插入排序2.2 折半插入排序2.3 希尔排序测试代码3. 交换排序3.1 冒泡排序3.2 快速排序测试代码4. 选择排序4.1 简单选择排序4.2 树形选择排序4.3 堆排序4.3.1 调整堆4.3.2 建初堆4.3.3 堆排序算法的实现测试代码5. 归并排序（有问题）6. 基