信息学一本通数据结构
编程训练介绍
这部分题集是信息学一本通基础部分的第三部分-数据结构中的题集，包括栈、队列、树、图论等常见数据结构算法，这部分是学完基础之后进阶算法数据结构的必经过程，由于仍然属于基础部分，故题目相对简单、典型 ，非常适合入门！
编程训练计划
数据结构-栈（共7题）
| 题号 | 标题 | 解决/提交 | 3070 | 信息学奥赛一本通T1331-后缀表达式的值 | 简单 | 133/259 | 3071 | 表达式括号匹配(stack) | 入门 | 657/1348 | 3072 | 括弧匹配检验 | 简单 | 240/877 | 3073 | 字符串匹配问题(strs) | 简单 | 83/364 | 3074 | 计算(calc) | 入门 | 42/147 |
|---|
数据结构-队列（共9题）
| 题号 | 标题 | 解决/提交 | 1492 | 蓝桥杯算法提高VIP-产生数 | 中等 | 451/1955 | 3077 | 信息学奥赛一本通T1332-周末舞会 | 入门 | 155/245 | 3078 | 信息学奥赛一本通T1333-Blah数集 | 入门 | 33/83 | 3079 | 信息学奥赛一本通T1334-围圈报数 | 入门 | 66/108 | 3080 | 信息学奥赛一本通T1335-连通块 | 入门 | 95/322 |
|---|
数据结构-树和堆（共16题）
| 题号 | 标题 | 解决/提交 | 3085 | 信息学奥赛一本通T1336-找树根和孩子 | 入门 | 60/121 | 3086 | 信息学奥赛一本通T1337-单词查找树 | 入门 | 50/175 | 3087 | 信息学奥赛一本通T1338-医院设置 | 入门 | 27/68 | 3088 | 信息学奥赛一本通T1339-求后序遍历 | 入门 | 34/75 | 3089 | 信息学奥赛一本通T1340-扩展二叉树 | 入门 | 32/65 |
|---|
图论相关（图的遍历-最短路径问题-连通性问题）（共16题）
| 题号 | 标题 | 解决/提交 | 3099 | 一笔画问题 | 入门 | 31/154 | 3100 | 铲雪车(snow) | 入门 | 33/49 | 3101 | 骑马修栅栏(fence) | 入门 | 20/71 | 3102 | 信息学奥赛一本通T1342-最短路径问题 | 入门 | 81/228 | 1336 | 牛的旅行 | 中等 | 44/69 |
|---|
数据结构-并查集（共8题）
| 题号 | 标题 | 解决/提交 | 3113 | 信息学奥赛一本通T1346-亲戚(relation) | 入门 | 526/3070 | 3114 | 信息学奥赛一本通T1347-格子游戏 | 入门 | 84/232 | 3115 | 团伙(group) | 入门 | 151/338 | 3116 | 打击犯罪(black) | 入门 | 62/122 | 3117 | 搭配购买(buy) | 入门 | 47/114 |
|---|