【数据结构】专题介绍

参考资料：《数据结构（C语言版）严蔚敏著》
版权说明：未经作者允许，禁止转载。如引用本文内容，需标明作者及出处。如本文侵犯了您的权益，请联系我删除并致歉。
文章说明：如文章中出现错误，请联系我更改。如您对文章的内容有任何疑问，也欢迎来与我讨论。
本文正在施工中...请稍等...

---

专题介绍

本专题用于对数据结构的相关知识进行归纳整理，并加入作者自身的分析和理解。

专题目录

• 专题介绍
  --------------------------------------------------
• 绪论
  --------------------------------------------------
• 线性表的介绍
• 线性表的顺序表示
• 线性表的链式表示
• 顺序表与链表的比较
• 线性表的应用之一元多项式
  --------------------------------------------------
• 栈的介绍
• 栈的顺序表示
• 栈的链式表示
• 栈的应用之进制转换
• 栈的应用之括号匹配
• 栈的应用之表达式求值
  --------------------------------------------------
• 队列的介绍
• 队列的顺序表示
• 队列的链式表示
  --------------------------------------------------
• 串的介绍
• 串的顺序表示
• 串的链式表示
• 串的模式匹配算法
  --------------------------------------------------
• 数组的介绍
• 数组的顺序表示
• 矩阵的压缩存储
• 稀疏矩阵的介绍
• 稀疏矩阵的顺序表示
• 稀疏矩阵的链式表示
  --------------------------------------------------
• 树的介绍
• 二叉树的介绍
• 二叉树的顺序表示
• 二叉树的链式表示
• 二叉排序树与平衡二叉树
• 二叉树的应用之哈夫曼编码
• 树的顺序表示
• 树的链式表示
• 树、森林与二叉树
• --------------------------------------------------
• 图的介绍
• 图的数组表示
• 图的链式表示
• 图的应用之拓扑排序
• 图的应用之最小生成树
• 图的应用之最短路径
  --------------------------------------------------
• 查找表的介绍
• 静态查找表的顺序表示
• 动态查找表的链式表示
• 哈希表
  --------------------------------------------------
• 排序
• 内部排序
• 外部排序
• 内部排序算法的比较和应用