摘要： 目录1.树的定义2.树的存储结构1.前言2.双亲表示法3.孩子表示法4.孩子兄弟表示法3.二叉树1.二叉树的定义2.二叉树的顺序存储结构3.二叉树的链式存储结构4.二叉树的创建5.线索二叉树6.二叉排序树7.AVL树8.红黑树4.树，深林，二叉树的转化（概念不详述） 1.树的定义 树(Tree)：树 阅读全文

摘要： 目录1.串的定义2.串的基本操作3.串的存储结构1.串的顺序存储结构2.串的链式存储结构4.朴素的模式匹配算法，亦称Brute-Force（暴力）算法5.KMP模式匹配算法 1.串的定义 串（string）的定义：串是由零个或者多个字符组成的有限序列，又叫做字符串。串中的字符数目称为串的长度，零个字 阅读全文

摘要： 目录1.栈1.栈2.栈的顺序存储结构及实现3.共享栈4.栈的链式存储结构定义及实现(简称链栈)2.栈的应用1.递归2.四则表达运算式求值3.队列1.队列的定义2.队列的顺序存储结构实现3.队列的链式存储结构及其实现4.总结 1.栈 1.栈 栈：栈是限定仅在表尾进行插入和删除操作的特殊的线性表。线性表 阅读全文