weixin_44563671的博客

文章目录栈——后进先出（LIFO）表栈的定义栈的顺序表示和实现结构定义和初始化进栈出栈取栈顶元素栈的链式表示和实现结构定义和初始化进栈出栈取栈顶元素栈的应用队列——先进先出(FIFO)表队列的定义队列的顺序表示和实现循环队列类型SqQueue定义和初始化入队出队队列的链式表示和实现链队列LinkQueue的存储结构定义和初始化进队出队栈——后进先出（LIFO）表栈的定义允许进行插入、删除操作的一端称为栈顶（top）。表的另一端称为栈底（bottom）。当栈中没有数据元素时，称为空栈。栈的插入操作

文章目录串定长顺序存储方式串的模式匹配BF算法KMP算法KMP算法原理KMP算法实现求模式串T的next值算法时间复杂度分析BF算法分析KMP算法分析KMP算法与BF算法比较串定长顺序存储方式我们显式地在串的索引为0处存储串长。#define MAXSTRLEN 255 // 用户可在255以内定义最大串长typedef unsigned char SString[MAXSTRLEN＋1]; //0号单元存放串的长度串的模式匹配模式匹配：设有主串S和子串T，子串在主串中的定位称为模式匹配或

文章目录串的基本概念串的存储定长顺序存储方式链式存储结构串的模式匹配BF算法KMP算法KMP算法原理KMP算法实现求模式串T的next值算法时间复杂度分析BF算法分析KMP算法分析KMP算法与BF算法比较串的基本概念子串（substring）：一个串中任意个连续字符组成的子序列（含空串） 称为该串的子串。空串是任意串的子串任意串是自身的子串主串：包含子串的串相应地称为主串。串的存储定长顺序存储方式显式存储串长#define MAXSTRLEN 255 // 用户可在255以内定

文章目录插入排序直接插入排序时空复杂度和分析希尔(Shell)排序时空复杂度和分析交换排序冒泡排序时空复杂度和分析快速排序时空复杂度和分析选择排序简单选择排序（或称直接选择排序）时空复杂度和分析树形选择排序（锦标赛排序）堆排序（Heap Sort）堆的概念堆排序流程：筛选或调整算法无序序列建成一个初始堆堆排序算法时空复杂度和分析归并排序2-路归并排序时空复杂度和分析排序小结排序算法选择规则插入排序每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子表中的适当位置,直到全部记录插入完成为止。直

文章目录查找的基本概念静态表查找顺序查找二分查找(折半查找)——有序表的查找非递归算法递归算法动态表查找(树表查找)二叉排序树平衡二叉树（AVL）LL型调整LR型调整哈希表查找构造哈希函数解决哈希冲突开放定址法（开地址法，线性探测法）链地址法查找的基本概念查找表：是由一组记录组成的表或文件，而每个记录由若干个数据项组成，并假设每个记录都有一个能唯一标识该记录的关键字。关键字：记录中某个数据项的值，可用来识别一个记录；主关键字：唯一标识数据元素；次关键字：可以标识若干个数据元素；若整个查找过程都在

文章目录图的定义和术语图的存储结构邻接矩阵表示法邻接表表示法邻接矩阵与邻接表表示法的关系图的遍历深度优先搜索( DFS ——Depth First Search)基于邻接矩阵的DFS算法基于邻接表的DFS算法的实现广度优先搜索( BFS——Breadth First Search)基于邻接表的BFS算法的实现有向无环图及其应用最短路径图的定义和术语图：Graph=(V,E)Graph=(V,E)Graph=(V,E)V：顶点(数据元素)的有穷非空集合；E：边的有穷集合。在图G中，如果代表边的顶点对

文章目录树的定义和基本术语概念树的性质树的存储结构孩子链表左孩子右兄弟链树的遍历二叉树二叉树的定义二叉树的性质二叉树的存储结构二叉树的顺序存储结构二叉树的链式存储结构三叉链表遍历二叉树先序遍历的中序遍历后序遍历层次遍历线索二叉树赫夫曼树及其应用赫夫曼树的定义构造赫夫曼树的过程构造huffman编码树的定义和基本术语概念树（Tree）是n（n≥0）个结点的有限集合，它或为空树（n = 0）；或为非空树，对于非空树T：有且仅有一个称之为根的结点；除根结点以外的其余结点可分为m（m＞0）个互不相交的有