1. 链表与邻接表：树与图的存储

AcWing 826. 单链表 https://www.acwing.com/solution/content/74602/
AcWing 827. 双链表 https://www.acwing.com/solution/content/74655/

2. 栈与队列：单调队列、单调栈

2.1 栈

AcWing 828. 模拟栈 https://www.acwing.com/solution/content/74804/
AcWing 830. 单调栈 https://www.acwing.com/solution/content/74867/
Wing 3302. 表达式求值 https://www.acwing.com/solution/content/74839/

2.2 队列

AcWing 829. 模拟队列 https://www.acwing.com/solution/content/74862/
AcWing 154. 滑动窗口 https://www.acwing.com/solution/content/74874/

3. KMP

AcWing 831. KMP字符串 https://www.acwing.com/solution/content/74963/

4. trie树

AcWing 835. Trie字符串统计 https://www.acwing.com/solution/content/75563/
AcWing 143. 最大异或对 https://www.acwing.com/solution/content/75748/

5. 并查集

朴素并查集：
AcWing 836. 合并集合 https://www.acwing.com/solution/content/75575/

维护大小的并查集：
AcWing 837. 连通块中点的数量 https://www.acwing.com/solution/content/75667/

维护到祖宗结点距离的并查集：
AcWing 240. 食物链 https://www.acwing.com/solution/content/75751/

6. 堆

AcWing 838. 堆排序 https://www.acwing.com/solution/content/75668/
AcWing 839. 模拟堆 https://www.acwing.com/solution/content/75671/

7. 哈希表

AcWing 840. 模拟散列表 https://www.acwing.com/solution/content/75894/
AcWing 841. 字符串哈希 https://www.acwing.com/solution/content/75901/