1. 数组
- 初始化
- 访问元素
- 数组遍历
2. 链表
- 单向链表
- 双向链表
- 循环链表
- 链表操作
- 栈的实现
- 栈的应用
- 中缀表达式转后缀表达式
- 逆波兰表达式
4. 队列
- 队列的实现
- 队列的应用
- 循环队列
- 队列的应用实例
- 二叉树
- 二叉搜索树
- 平衡二叉树
- 图的表示
- 图的遍历
- 小生成树
- 短路径算法
7. 排序算法
- 冒泡排序
- 选择排序
- 插入排序
- 快速排序
- 归并排序
8. 查找算法
- 线性查找
- 二分查找
- 哈希查找
- B+树
本文将从数组、链表、栈、队列、树、图、排序算法、查找算法八个方面,详细介绍常用数据结构在C语言中的实现方法。对于初学者,本文将从基础知识开始,一步步带你实现常用数据结构;对于已有一定经验的读者,本文也提供了一些算法的实现方法,帮助你更好地理解数据结构的本质。