Part 7.1-7.7 数据结构

# Part 7 数据结构 > 灵活地运用数据结构可以高效地查询并处理需要的信息。 ## Part 7.1 链表 > 在一个数列中高效插入一个元素，链表毫无疑问是最好的选择。 - [P1996 约瑟夫问题](https://www.luogu.com.cn/problem/P1996) - [P1160 队列安排](https://www.luogu.com.cn/problem/P1160) ## Part 7.2 栈 > 栈，是一种后进先出（FILO）的数据结构。 - [P1449 后缀表达式](https://www.luogu.com.cn/problem/P1449) - [P1739 表达式括号匹配](https://www.luogu.com.cn/problem/P1739) - [P1981 表达式求值](https://www.luogu.com.cn/problem/P1981) - [P1175 表达式的转换](https://www.luogu.com.cn/problem/P1175) ## Part 7.3 队列 > 队列，是一种先进先出（FIFO）的数据结构。 - [P1540 机器翻译](https://www.luogu.com.cn/problem/P1540) ## Part 7.4 并查集 > 并查集常用于处理一些不相交集合的合并和查询问题。 - [P1111 修复公路](https://www.luogu.com.cn/problem/P1111) - [P3958 奶酪](https://www.luogu.com.cn/problem/P3958) - [P1525 关押罪犯](https://www.luogu.com.cn/problem/P1525) - [P4185 [USACO18JAN]MooTube G](https://www.luogu.com.cn/problem/P4185) - [P2024 [NOI2001]食物链](https://www.luogu.com.cn/problem/P2024) - [P1197 [JSOI2008]星球大战](https://www.luogu.com.cn/problem/P1197) - [P1196 [NOI2002]银河英雄传说](https://www.luogu.com.cn/problem/P1196) - [P1955 [NOI2015]程序自动分析](https://www.luogu.com.cn/problem/P1955) ## Part 7.5 二叉堆 > 二叉堆是一棵完全二叉树，堆中某个节点的值总是不大于或不小于其父节点的值。 - [P3378 【模板】堆](https://www.luogu.com.cn/problem/P3378) - [P1090 合并果子](https://www.luogu.com.cn/problem/P1090) - [P1168 中位数](https://www.luogu.com.cn/problem/P1168) - [P2085 最小函数值](https://www.luogu.com.cn/problem/P2085) - [P2827 蚯蚓](https://www.luogu.com.cn/problem/P2827) - [P3045 [USACO12FEB]Cow Coupons](https://www.luogu.com.cn/problem/P3045) ## Part 7.6 ST表 > ST表可以离线查询区间最值。 - [P3865 【模板】ST表](https://www.luogu.com.cn/problem/P3865) - [P2251 质量检测](https://www.luogu.com.cn/problem/P2251) - [P1816 忠诚](https://www.luogu.com.cn/problem/P1816) - [P1198 [JSOI2008]最大数](https://www.luogu.com.cn/problem/P1198) - [P2880 [USACO07JAN]Balanced Lineup](https://www.luogu.com.cn/problem/P2880) - [P5012 水の数列](https://www.luogu.com.cn/problem/P5012) - [P5344 【XR-1】逛森林](https://www.luogu.com.cn/problem/P5344) - [P2048 [NOI2010]超级钢琴](https://www.luogu.com.cn/problem/P2048) ## Part 7.7 树状数组 > 树状数组是一种简洁高效的树形数据结构。 - [P3374 【模板】树状数组 1](https://www.luogu.com.cn/problem/P3374) - [P3368 【模板】树状数组 2](https://www.luogu.com.cn/problem/P3368) - [P1908 逆序对](https://www.luogu.com.cn/problem/P1908) - [P1966 火柴排队](https://www.luogu.com.cn/problem/P1966) - [P3605 [USACO17JAN]Promotion Counting](https://www.luogu.com.cn/problem/P3605) - [P1972 [SDOI2009]HH的项链](https://www.luogu.com.cn/problem/P1972) - [P3586 [POI2015]LOG](https://www.luogu.com.cn/problem/P3586) - [P4054 [JSOI2009]计数问题](https://www.luogu.com.cn/problem/P4054) - [P4113 [HEOI2012]采花](https://www.luogu.com.cn/problem/P4113) - [P3960 列队](https://www.luogu.com.cn/problem/P3960)