数据结构
狐十六
软件工程在读。
展开
-
数据结构学习笔记——第8章 排序
数据结构学习笔记——第8章 排序8 排序8.1 排序的基本概念8.1.1 排序的定义8.2 插入排序8.2.1 直接插入排序8.2.2 折半插入排序8.2.3 希尔排序8.3 交换排序8.3.1 冒泡排序8.3.2 快速排序8.4 选择排序8.4.1 简单选择排序8.4.2 堆排序8.5 归并排序和基数排序8.5.1 归并排序8.5.2 基数排序8.6 各种内部排序算法的比较及应用8.6.1 内部排序算法的比较8.6.2 内部排序算法的应用8.7 外部排序8.7.1 外部排序的基本概念8.7.2 外部排序的原创 2020-07-16 09:47:40 · 452 阅读 · 0 评论 -
数据结构学习笔记——第7章 查找
数据结构学习笔记——第7章 查找 7 查找 7.1 查找的基本概念 7.2 顺序查找和折半查找 7.2.1 顺序查找 7.2.2 折半查找 7.2.3 分块查找 7.3 B 树和 B+ 树 7.3.1 B 树及其基本操作 7.3.2 B+ 树的基本概念 7.4 散列表 7.4.1 散列表的基本概念 7.4.2 散列函数的构造方法 7.4.3 处理冲突的方法 7.4.4 散列查找及性能分析原创 2020-07-13 15:56:42 · 366 阅读 · 0 评论 -
数据结构学习笔记——第6章 图
数据结构学习笔记——第6章 图6 图6.1 图的基本概念6.1.1 图的定义6.2 图的存储及基本操作6.2.1 邻接矩阵法6.2.2 邻接表法6.2.3 十字链表6.2.4 邻接多重表6.2.5 图的基本操作6.3 图的遍历6.3.1 广度优先搜索(BFS)6.3.2 深度优先搜索(DFS)6.3.3 图的遍历与图的连通性6.4 图的应用6.4.1 最小生成树Prim算法Kruskal算法6.4.2 最短路径Dijkstra算法Floyd算法6.4.3 有向无环图6.4.4 拓扑排序6.4.5 关键路径原创 2020-07-07 16:18:44 · 463 阅读 · 0 评论 -
数据结构学习笔记——第5章 树与二叉树
数据结构学习笔记——第5章 树与二叉树5 树与二叉树5.1 树的基本概念5.1.1 树的定义5.1.2 基本术语5.1.3 树的性质5.2 二叉树的概念5.2.1 二叉树的定义及其主要特性5.2.2二叉树的存储结构5.3 二叉树的遍历和线索二叉树5.3.1 二叉树的遍历5.3.2 线索二叉树5.4 树、森林5.4.1 树的存储结构5.4.2 树、森林与二叉树的转换5.4.3 树和森林的遍历5.4.4 树的应用并查集5.5 树与二叉树的应用5.5.1 二叉排序树5.5.2 平衡二叉树5.5.3 哈夫曼树和哈夫原创 2020-07-02 17:06:09 · 545 阅读 · 0 评论 -
数据结构学习笔记——第4章 串
数据结构学习笔记——第4章 串4 串4.1 串的定义和实现4.1.1 串的定义4.1.2 串的存储结构定长顺序存储表示堆分配存储表示块链存储表示4.1.3 串的基本操作4.2 串的模式匹配4.2.1 简单的模式匹配算法4.2.2 改进的模式匹配算法——KMP算法字符串的前缀、后缀和部分匹配值KMP算法的原理是什么?4.2.3 KMP算法的进一步优化原创 2020-07-01 18:01:01 · 778 阅读 · 0 评论 -
数据结构学习笔记——第3章 栈和队列
数据结构学习笔记——第3章 栈和队列 3 栈和队列 3.1 栈 3.1.1 栈的基本概念 3.1.2 栈的顺序存储结构 3.1.3 栈的链式存储结构 3.2 队列 3.2.1 队列的基本概念 3.2.2 队列的顺序存储结构 3.2.3 队列的链式存储结构 3.2.4 双端队列原创 2020-06-28 15:03:32 · 476 阅读 · 0 评论 -
数据结构学习笔记——第2章 线性表
数据结构学习笔记——第2章 线性表2 线性表2.1 线性表的定义和基本操作2.1.1 线性表的定义2.1.2 线性表的基本操作2.2 线性表的顺序表示2.2.1 顺序表的定义2.2.2 顺序表上基本操作的实现2.3 线性表的链式表示2.3.1 单链表的定义2.3.2 单链表上基本操作的实现2.3.3 双链表2.3.4 循环链表2.3.5 静态链表2.3.6 顺序表和链表的比较原创 2020-06-25 18:00:32 · 358 阅读 · 0 评论 -
数据结构学习笔记——第1章 绪论
数据结构学习笔记——第一章 绪论1.1.0 开篇_数据结构在学什么1.1.1 数据结构的基本概念数据数据元素、数据项数据结构、数据对象数据结构的三要素逻辑结构物理结构(存储结构)数据的运算数据类型、抽象数据类型1.2.1 算法的基本概念 1.2.2 算法的时间复杂度和空间复杂度原创 2020-06-02 10:35:10 · 334 阅读 · 0 评论