信息学一本通数据结构
编程训练介绍
这部分题集是信息学一本通基础部分的第三部分-数据结构中的题集，包括栈、队列、树、图论等常见数据结构算法，这部分是学完基础之后进阶算法数据结构的必经过程，由于仍然属于基础部分，故题目相对简单、典型 ，非常适合入门！
编程训练计划
数据结构-栈（共7题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3070 | 信息学奥赛一本通T1331-后缀表达式的值 |
简单 | 162/332 | |
| 3071 | 表达式括号匹配(stack) |
入门 | 1002/1823 | |
| 3072 | 括弧匹配检验 |
简单 | 271/945 | |
| 3073 | 字符串匹配问题(strs) |
简单 | 376/1462 | |
| 3074 | 计算(calc) |
入门 | 60/187 |
数据结构-队列（共9题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 1492 | 蓝桥杯算法提高VIP-产生数 |
中等 | 463/1994 | |
| 3077 | 信息学奥赛一本通T1332-周末舞会 |
入门 | 210/334 | |
| 3078 | 信息学奥赛一本通T1333-Blah数集 |
入门 | 60/133 | |
| 3079 | 信息学奥赛一本通T1334-围圈报数 |
入门 | 78/127 | |
| 3080 | 信息学奥赛一本通T1335-连通块 |
入门 | 110/388 |
数据结构-树和堆（共16题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3085 | 信息学奥赛一本通T1336-找树根和孩子 |
入门 | 69/140 | |
| 3086 | 信息学奥赛一本通T1337-单词查找树 |
入门 | 68/217 | |
| 3087 | 信息学奥赛一本通T1338-医院设置 |
入门 | 32/74 | |
| 3088 | 信息学奥赛一本通T1339-求后序遍历 |
入门 | 36/77 | |
| 3089 | 信息学奥赛一本通T1340-扩展二叉树 |
入门 | 33/66 |
图论相关（图的遍历-最短路径问题-连通性问题）（共16题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3099 | 一笔画问题 |
入门 | 32/161 | |
| 3100 | 铲雪车(snow) |
入门 | 33/49 | |
| 3101 | 骑马修栅栏(fence) |
入门 | 20/71 | |
| 3102 | 信息学奥赛一本通T1342-最短路径问题 |
入门 | 82/229 | |
| 1336 | 牛的旅行 |
中等 | 46/73 |
数据结构-并查集（共8题）
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 3113 | 信息学奥赛一本通T1346-亲戚(relation) |
入门 | 646/3829 | |
| 3114 | 信息学奥赛一本通T1347-格子游戏 |
入门 | 88/242 | |
| 3115 | 团伙(group) |
入门 | 157/353 | |
| 3116 | 打击犯罪(black) |
入门 | 63/123 | |
| 3117 | 搭配购买(buy) |
入门 | 48/119 |