浙大版数据结构学习系列内容汇总

Posted 2021-06-26 大彤小忆

数据结构

• • 一、基本概念
  • 二、线性结构
  • 三、树
  • 四、图
  • 五、排序
  • 六、散列查找

  学习浙大版数据结构系列课程过程中使用C++实现的课程对应练习代码和编程作业代码，点击 → Github链接进行查看。

一、基本概念

1. 数据结构（一）—— 基本概念
2. 数据结构（一）基本概念 —— 编程作业 01：最大子列和问题
3. 数据结构（一）基本概念 —— 编程作业 02 ：Maximum Subsequence Sum
4. 数据结构（一）基本概念 —— 编程作业 03 ：二分查找

二、线性结构

1. 数据结构（二）—— 线性结构（1）：线性表
2. 数据结构（二）—— 线性结构（2）：堆栈
3. 数据结构（二）—— 线性结构（3）：队列
4. 数据结构（二）—— 线性结构（4）：应用实例
5. 数据结构（二）线性结构 —— 编程作业 01 ：两个有序链表序列的合并
6. 数据结构（二）线性结构 —— 编程作业 02 ：一元多项式的乘法与加法运算
7. 数据结构（二）线性结构 —— 编程作业 03 ：Reversing Linked List
8. 数据结构（二）线性结构 —— 编程作业 04 ：Pop Sequence

三、树

1. 数据结构（三）—— 树（1）：树与树的表示
2. 数据结构（三）—— 树（2）：二叉树及存储结构
3. 数据结构（三）—— 树（3）：二叉树的遍历
4. 数据结构（三）—— 树（4）：树的同构
5. 数据结构（三）树 —— 编程作业 01 ：树的同构
6. 数据结构（三）树 —— 编程作业 02 ：List Leaves
7. 数据结构（三）树 —— 编程作业 03：Tree Traversals Again
8. 数据结构（三）树 —— 编程作业 04 ：根据后序和中序遍历输出先序遍历
9. 数据结构（三）—— 树（5）：二叉搜索树
10. 数据结构（三）—— 树（6）：平衡二叉树
11. 数据结构（三）—— 树（7）：是否同一棵二叉搜索树
12. 数据结构（三）树 —— 编程作业 05 ：是否同一棵二叉搜索树
13. 数据结构（三）树 —— 编程作业 06 ：Root of AVL Tree
14. 数据结构（三）树 —— 编程作业 07 ：Complete Binary Search Tree
15. 数据结构（三）树 —— 编程作业 08 ：二叉搜索树的操作集
16. 数据结构（三）—— 树（8）：堆
17. 数据结构（三）—— 树（9）：哈夫曼树和哈夫曼编码
18. 数据结构（三）—— 树（10）：集合及运算
19. 数据结构（三）树 —— 编程作业 09 ：堆中的路径
20. 数据结构（三）树 —— 编程作业 10 ：File Transfer
21. 数据结构（三）树 —— 编程作业 11 ：Huffman Codes
22. 数据结构（三）—— 树（11）：红黑树

四、图

1. 数据结构（四）—— 图（1）：什么是图
2. 数据结构（四）—— 图（2）：图的遍历
3. 数据结构（四）图 —— 编程作业 01 ：列出连通集
4. 数据结构（四）图 —— 编程作业 02 ：Saving James Bond - Easy Version
5. 数据结构（四）图 —— 编程作业 03 ：六度空间
6. 数据结构（四）—— 图（3）：最短路径问题
7. 数据结构（四）图 —— 编程作业 04 ：哈利·波特的考试
8. 数据结构（四）图 —— 编程作业 05 ：Saving James Bond - Hard Version
9. 数据结构（四）图 —— 编程作业 06 ：旅游规划
10. 数据结构（四）—— 图（4）：最小生成树问题
11. 数据结构（四）图 —— 编程作业 07 ：公路村村通
12. 数据结构（四）—— 图（5）：拓扑排序

五、排序

1. 数据结构（五）—— 排序

六、散列查找

1. 数据结构（六）—— 散列查找（1）：散列表
2. 数据结构（六）—— 散列查找（2）：散列函数的构造方法
3. 数据结构（六）—— 散列查找（3）：冲突处理方法
4. 数据结构（六）—— 散列查找（4）：散列表的性能分析
5. 数据结构（六）—— 散列查找（5）：应用实例 —— 词频统计
6. 数据结构（六）散列查找 —— 编程作业01 ：电话聊天狂人
7. 数据结构（六）散列查找 —— 编程作业02 ：Hashing
8. 数据结构（六）散列查找 —— 编程作业03 ：QQ帐户的申请与登录
9. 数据结构（六）散列查找 —— 编程作业04 ：Hashing - Hard Version