信息学奥赛一本通 数据结构 例题及课后习题题解

第一章 栈

1331    【例1-2】后缀表达式的值
1353    表达式括号匹配(stack)
1354    括弧匹配检验
1355    字符串匹配问题(strs)
1356    计算(calc)
1357    车厢调度(train)
1358    中缀表达式值(expr)

第二章 队列

1332    【例2-1】周末舞会
1333    【例2-2】Blah数集
1334    【例2-3】围圈报数
1335    【例2-4】连通块
1359    围成面积
1360    奇怪的电梯(lift)
1361    产生数(Produce)
1362    家庭问题(family)
1418    猴子选大王

第三章 树

第一节 二叉树

1336    【例3-1】找树根和孩子
1337    【例3-2】单词查找树
1338    【例3-3】医院设置
1339    【例3-4】求后序遍历
1340    【例3-5】扩展二叉树
1363    小球(drop)
1364    二叉树遍历(flist)
1365    FBI树(fbi)
1366    二叉树输出(btout)
1367    查找二叉树(tree_a)
1368    对称二叉树(tree_c)

第二节 堆及其应用 

1369    合并果子(fruit)
1370    最小函数值(minval)
1371    看病
1372    小明的账单
1373    鱼塘钓鱼(fishing）

第四章 图论算法

第一节 图的遍历    

1341    【例题】一笔画问题​​​​​​​
1374    铲雪车(snow)
1375    骑马修栅栏(fence)

第二节 最短路径算法    

1342    【例4-1】最短路径问题
1343    【例4-2】牛的旅行
1344    【例4-4】最小花费
1345    【例4-6】香甜的黄油
1376    信使(msner)
1377    最优乘车(travel)
1378    最短路径(shopth)
1379    热浪(heatwv)
1380    分糖果(candy)
1381    城市路(Dijkstra)
1382    最短路(Spfa)
1419    SPFA(II)
1420    Dijkastra(II)
1421    Floyd

第三节 图的连通性问题    

1383    刻录光盘(cdrom)
1384    珍珠(bead)

第四节 并查集

1346    【例4-7】亲戚(relation)
1347    【例4-8】格子游戏
1385    团伙(group)
1386    打击犯罪(black)    
1387    搭配购买(buy)
1388    家谱(gen)
1389    亲戚
1390    食物链【NOI2001】

第五节 最小生成树    

1348    【例4-9】城市公交网建设问题
1349    【例4-10】最优布线问题
1350    【例4-11】最短网络(agrinet)
1351    【例4-12】家谱树
1391    局域网(net)
1392    繁忙的都市(city)
1393    联络员(liaison)
1394    连接格点(grid)

第六节 拓扑排序与关键路径  

1352    【例4-13】奖金
1395    烦人的幻灯片(slides)
1396    病毒(virus)