考研CS跨考——数据结构学习
记录学习强化数据结构代码的过程,代码来源于殷人昆老师所著的《数据结构精讲与习题详解》,仅供学习。
二、线性表
(二)数据结构习题——线性表
三、栈和队列
- 栈
- 队列
- 栈的应用
- 队列的应用
- 在算法设计中使用递归
- 双端队列
四、多维数组、字符串与广义表
- 数组
- 特殊矩阵的压缩存储
- 稀疏矩阵
- 字符串
- 广义表
五、树与二叉树
- 树的基本概念
- 二叉树的定义和特性
- 二叉树的存储
- 二叉树的遍历
- 线索二叉树
- 树与森林
六、树与二叉树的应用
- 二叉查找树
- AVL树
- Huffman树与Huffman编码
- 堆
- 并查集
七、图