【数据结构与算法分析】复习笔记（1）

    目前为止，PAT初级题目和题解已经全部发完了。 鼓掌！撒花！

    初级题目几乎不需要用到复杂的数据结构，只需要基础的编程知识和简单的逻辑就可以完成。按姥姥的话说，“排序就是最复杂的了”（原话不记得了，不过是这个意思）。为了完成PAT的填坑大业，为了在9月份的PAT甲级比赛中不被题虐名列前茅并被优秀公司免试录取出任CEO迎娶白富美走上人生巅峰，果断开始走上备考甲级的不归之路！

    甲级涉及的知识点比较多，要求的能力比较高，更需要一些稍微复杂一些的编程思想。参考biaobiaoqi前辈的文章，可以发现，涉及的数据结构有链表（List）、栈（Stack）、映射（Map）、树（Tree）、图（Graph）等，涉及的编程思想和算法有Hash、游标、倒排索引、排序、递归、搜索（广度优先、深度优先、二分搜索）、最短路径算法、并查集等。当时学DS和ADS的时候上课尽顾着睡觉了，所以现在不得不重新拿起尘封已久的《数据结构与算法分析（C语言版）》（Mark Allen Weiss著 陈越姥姥改编），复习一下基本的东西，就把复习笔记发在这里好了，以便学完以后什么都不记得了。给出的示例代码有的是书上的代码，大部分是自己编写的测试代码，以便更深入理解。

    第一章为“简介”，介绍了递归的基本概念。此处省略。