随笔分类 - 数据结构
摘要：树的存储结构 双亲表示法 孩子表示法 孩子兄弟表示法 森林与二叉树的转换 树与森林的遍历 树 森林 对应关系
阅读全文
摘要：基本概述 先序遍历 中序遍历 后序遍历 、、 层次遍历
阅读全文
摘要：二叉树定义 二叉树的性质 二叉树的存储结构 顺序存储 链式存储
阅读全文
摘要：以模式串“google”为例 kmp代码 求next数组 kmp性能 总结
阅读全文
摘要：串的定义 串的顺序存储 串的链式存储
阅读全文
摘要：链式实现 以下都分为带头结点和不带头结点两个方面讨论 初始化 入队 出队 总结
阅读全文
摘要：初始化操作 入队操作 出队操作 总结
阅读全文
摘要：栈的定义 线性表是具有相同数据类型的n（n≥0）个数据元素的有限 序列，其中n为表长，当n = 0时线 性表是一个空表。若用L命名线性表，则其一般表示为 L = (a1, a2, … , ai , ai+1, … , an) 栈（Stack）是只允许在一端进行插入或删除操作的线性表
阅读全文
摘要：插入 按位序插入 指定结点的后插操作 指定结点的前插操作 删除 按位序删除 指定节点删除 查找 按位查找 按值查找 单链表的建立 尾插法 头插法
阅读全文
摘要：插入 删除 查找 按位查找 按值查找 总结
阅读全文
摘要：线性表是具有相同数据类型的n（n≥0）个数据元素的有限 序列，其中n为表长，当n = 0时线 性表是一个空表。 若用L命名线性表，则其一般表示为 L = (a1, a2, … , ai , ai+1, … , an) 几个概念： ai是线性表中的“第i个”元素线性表中的位序 a1是表头元素；an是表
阅读全文
摘要：《数据结构》--第七章小结--查找 一、基本概念 查找表：是由同一类型的数据元素（或记录）构成的集合。查找表分为静态查找表和动态查找表。关键字（Key）：是数据元素中某个数据项的值，又称为键值，用它可以标识一个数据元素。若关键字可以唯一地标识一个记录，则称此关键字为主关键字（Primary Key）
阅读全文
摘要：一、学习小结 好啦，又到了章节的小结时间啦~ 先把思维导图放上来↓↓↓ 总体总体来说，图的学习比较与树和二叉树来说是简单一些的（应该是老师没有深入来讲），不过自己存在的问题还是挺多的，关键是抓牢基础。图的存储结构是用邻接表或邻接矩阵来实现的。而且应该要知道他的顶点数和边数。我个人感觉本章知识的重点就
阅读全文
