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