数据结构的基本题型、经典题目。

要求：经过多次训练后，每一题都必须能快速、熟练地做完。

部分题目时间限制参考：ACWing - AC Saber - 训练模式 - 数据结构 的相似题目。

• 字符、字符数组、C语言的字符串、C++ STL的string类的输入、输出、使用：第1~4题
• 第5~8题：要求先用动态内存分配或数组手动实现一遍该数据结构，然后再用STL做一遍。
• 树的存储与遍历：找树根和孩子，二叉树的遍历，二叉树深度
• 图的存储与遍历、图的连通性：图的遍历（简单版）、查找文献、Cow Picnic、图的遍历（正常版）
• 二叉堆（STL中的优先队列实现）：合并果子
• 并查集：亲戚，格子游戏，亲戚
• 哈希与字符串哈希：门票，子串查找
• 集合、字典、哈希表的STL实现：学籍管理，A-B数对（同时要求掌握使用STL相关函数的解法）