本博客是为了记录学习数据结构时做的题集，若代码有疏漏欢迎指出！
也相当于是一个数据结构的总结了~
ps：因为已经学过c++了所以都用c++写了,但也有很多c语言的东西。
MOOC传送门
第一周——最大子列和算法、二分查找
代码及其思路指路博客：PTA数据结构题目集 第一周——最大子列和算法、二分查找
01-复杂度1 最大子列和问题 (20分)
01-复杂度2 Maximum Subsequence Sum (25分)
01-复杂度3 二分查找 (20分)
第二周——线性结构
学习笔记指路博客 线性表、堆栈
课后习题代码及其思路指路博客：PTA数据结构题目集 第二周——线性结构
02-线性结构1 两个有序链表序列的合并 (15分)
02-线性结构2 一元多项式的乘法与加法运算 (20分)
02-线性结构3 Reversing Linked List (25分)
02-线性结构4 Pop Sequence (25分)
第三周——栽树（二叉树等）
学习笔记指路博客 二叉树、队列
课后习题代码及其思路指路博客：PTA数据结构题目集 第三周——栽树（二叉树等）
03-树1 树的同构 (25分)
03-树2 List Leaves (25分)
03-树3 Tree Traversals Again (25分)
第四周——二叉搜索树&二叉平衡树
学习笔记指路博客 二叉搜索树与平衡二叉树
课后习题代码及其思路指路博客：PTA数据结构题目集 第四周——二叉搜索树&二叉平衡树
04-树4 是否同一棵二叉搜索树 (25分)
04-树5 Root of AVL Tree (25分)
04-树6 Complete Binary Search Tree (30分)
04-树7 二叉搜索树的操作集 (30分)
第五周——堆&哈夫曼树&并查集
学习笔记指路博客 堆与哈夫曼树与并查集
课后习题代码及其思路指路博客：PTA数据结构题目集 第五周——堆&哈夫曼树&并查集
05-树7 堆中的路径 (25分)
05-树8 File Transfer (25分)
05-树9 Huffman Codes (30分)
第六周——图（上）
学习笔记指路博客 图
课后习题代码及其思路指路博客：PTA数据结构题目集 第六周——图（上）
涉及知识有图的基本表示与遍历方法（BFS、DFS）
06-图1 列出连通集 (25分)
06-图2 Saving James Bond - Easy Version (25分)
06-图3 六度空间 (30分)
第七周——图（中）
学习笔记指路博客 图论
课后习题代码及其思路指路博客：PTA数据结构题目集 第七周——图（中）
涉及知识有图的单源最短路算法（Floyed算法、Dijkstra算法）
07-图4 哈利·波特的考试 (25分)
07-图5 Saving James Bond - Hard Version (30分)
07-图6 旅游规划 (25分)
第八周——图（下）
学习笔记指路博客 解决最小生成树问题(Kruskal算法&Prim算法)、数据结构学习笔记＜8＞ 排序
课后习题代码及其思路指路博客：PTA数据结构题目集 第八周——图（下）
涉及知识有图的最小生成树、拓扑排序求解关键路径等问题
08-图7 公路村村通 (30分)
08-图8 How Long Does It Take (25分)
08-图9 关键活动 (30分)
第九周——排序（上）
学习指路博客 数据结构学习笔记＜8＞ 排序、归并排序循环实现（存用）
课后习题代码及其思路指路博客：PTA数据结构题目集 第九周——排序（上）
涉及各种排序算法（插入排序、归并排序、堆排序等）
09-排序1 排序 (25分)
09-排序2 Insert or Merge (25分)
09-排序3 Insertion or Heap Sort (25分)
第十周——排序（下）
学习指路博客 数据结构学习笔记＜8＞ 排序
课后习题代码及其思路指路博客：PTA数据结构题目集 第十周——排序（下）
涉及各种排序算法的应用、结构体的排序、表排序中的环判断等
10-排序4 统计工龄 (20分)
10-排序5 PAT Judge (25分)
10-排序6 Sort with Swap(0, i) (25分)
第十一周——散列查找
学习指路博客 数据结构学习笔记＜9＞ 散列查找
课后习题代码及其思路指路博客：PTA数据结构题目集 第十一周——散列查找
涉及散列查找的应用、KMP等
11-散列1 电话聊天狂人 (25分)
11-散列2 Hashing (25分)
11-散列3 QQ帐户的申请与登陆 (25分)
Kmp 串的模式匹配 (25分)
总结
做这些题的时候，有些特意用了慕课教的数据结构的定义，有些则是用STL代替偷懒了，因为有方便的东西不用真的很心塞嗷（比如优先队列代替小顶堆大顶堆，map代替散列查找，STL的东西可好使）。
不管咋样咕咕咕到了最后一刻总算是做完了，这个超 ~ 漫长的暑假算没白过23333，寒假再接再厉加把劲准备学java~完结撒花【bushi】
