算法竞赛-基础数据结构
题单介绍
题目为《算法竞赛-基础数据结构》中出现过的可在洛谷找到的题目，已更新完成。\
·注：由于作者还未注册账号，所以多数外站题目链接皆待补。\
具体分类如下:
# 链表
## 例题:
[P1996 约瑟夫问题](https://www.luogu.com.cn/problem/P1996)
## 习题:
(1)[站外练习](https://leetcode.cn/tag/linked-list/problemset/)\
(2)[P1160 队列安排](https://www.luogu.com.cn/problem/P1160)
# 队列
## 例题：
(1)[P1540 \[NOIP2010 提高组\] 机器翻译](https://www.luogu.com.cn/problem/P1540)\
(2)[P1886 滑动窗口 /【模板】单调队列](https://www.luogu.com.cn/problem/P1886)\
(3)[hdu1003 Max sum]()\
·可用[P1115 最大子段和
](https://www.luogu.com.cn/problem/P1115)替代，但有略微削弱
## 习题：
基础题：\
[P1440 求m区间内的最小值
](https://www.luogu.com.cn/problem/P1440)\
[P2032 扫描
](https://www.luogu.com.cn/problem/P2032)\
[P1714 切蛋糕
](https://www.luogu.com.cn/problem/P1714)\
[P2629 好消息，坏消息
](https://www.luogu.com.cn/problem/P2629)\
[P2422 良好的感觉
](https://www.luogu.com.cn/problem/P2422)\
单调队列优化dp：\
[P3957 \[NOIP2017 普及组\] 跳房子
](https://www.luogu.com.cn/problem/P3957)\
[P1725 琪露诺
](https://www.luogu.com.cn/problem/P1725)\
二维队列：\
[P2776 \[SDOI2007\]小组队列
](https://www.luogu.com.cn/problem/P2776)
# 栈
## 例题：
[hdu1062 Text Reverse]()\
[P2947 \[USACO09MAR\]Look Up S
](https://www.luogu.com.cn/problem/P2947)
## 习题：
[P5788 【模板】单调栈
](https://www.luogu.com.cn/problem/P5788)\
[P1449 后缀表达式
](https://www.luogu.com.cn/problem/P1449)\
[P1739 表达式括号匹配
](https://www.luogu.com.cn/problem/P1739)\
[P1981 \[NOIP2013 普及组\] 表达式求值
](https://www.luogu.com.cn/problem/P1981)\
[P1175 表达式的转换
](https://www.luogu.com.cn/problem/P1175)\
（下为站外）[用栈实现队列](https://leetcode.cn/problems/implement-queue-using-stacks/)\
[包含min函数的栈](https://leetcode.cn/problems/bao-han-minhan-shu-de-zhan-lcof/)\
[栈的压入、弹出序列](https://leetcode.cn/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof/)\
[翻转单词顺序](https://leetcode.cn/problems/fan-zhuan-dan-ci-shun-xu-lcof/)
# 二叉树和哈夫曼树
## 例题：
[poj1521 Entropy]()
## 习题：
[hdu1710 Binary Tree Traversals]()\
[hdu2527]()\
[P1087 \[NOIP2004 普及组\] FBI 树
](https://www.luogu.com.cn/problem/P1087)\
[P1030 \[NOIP2001 普及组\] 求先序排列
](https://www.luogu.com.cn/problem/P1030)\
[P1305 新二叉树
](https://www.luogu.com.cn/problem/P1305)\
[P1229 遍历问题
](https://www.luogu.com.cn/problem/P1229)\
[P5018 \[NOIP2018 普及组\] 对称二叉树
](https://www.luogu.com.cn/problem/P5018)\
[P5597 【XR-4】复读
](https://www.luogu.com.cn/problem/P5597)\
[P2168 \[NOI2015\] 荷马史诗
](https://www.luogu.com.cn/problem/P2168)
# 堆
## 例题：
[P3378 【模板】堆
](https://www.luogu.com.cn/problem/P3378)
## 习题：
[P1090 \[NOIP2004 提高组\] 合并果子 / \[USACO06NOV\] Fence Repair G
](https://www.luogu.com.cn/problem/P1090)\
[P1168 中位数
](https://www.luogu.com.cn/problem/P1168)\
[P2085 最小函数值
](https://www.luogu.com.cn/problem/P2085)\
[P2827 \[NOIP2016 提高组\] 蚯蚓
](https://www.luogu.com.cn/problem/P2827)\
[P3045 \[USACO12FEB\]Cow Coupons G
](https://www.luogu.com.cn/problem/P3045)