数据结构笔记 三月 23, 2019 发布在 数据结构与算法 | 大约5802字 | 预计12分钟读完 | 第一章 概念与术语 概念 第二章 算法 算法的特性 算法设计要求 时间复杂度 常见时间复杂度: 第三章 线性表 线性表存储结构 顺序存储结构优缺点 线性表基础 链式存储 单链表与顺序存储结构 循环链表 双向链表 第四章 栈的定义 顺序栈和链栈 栈的作用 递归 后缀表达式 中缀表达式转后缀表达式 队列定义 第五章 串 朴素的模式匹配算法 KMP匹配算法 第六章 树 树的定义 树的存储结构 二叉树 二叉树存储结构 二叉树遍历方法 前序遍历法 中序遍历 后序遍历 哈夫曼二叉树(最优二叉树) 第七章 图 最小生成树 最短路径 拓扑排序 关键路径 第八章 查找 顺序查找 线性查找 有序表查找 - 折半查找(二分查找) 有序表查找 - 插值查找 有序表查找 - 斐波那契数列 线性索引查找 二叉排序树(二叉查找树) 多路查找树 B+树 散列表查找(哈希表) 第九章 排序 多个关键字的排序可以转换成单个关键字的排序 冒泡排序 简单选择排序 直接插入排序 希尔排序 堆排序 归并排序 快速排序 阅读全文