数据结构

2023-11-05 14:02:52

数据结构

先按照刘汝佳的算法竞赛入门经典中的分类整理一些题目，之后会陆陆续续的加上一些其他题目。

链表类（链表 + 队列 + 栈）

UVA 127 纸牌游戏

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17266

巧妙的利用栈数组来模拟纸牌的游戏规则

解题报告：

http://blog.csdn.net/sio__five/article/details/9665347

UVA 101 木块游戏

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17240

通过栈数组来模拟木块的移动，然后通过一个位置数组来记录每块木块所处的位置

解题报告：

http://blog.csdn.net/sio__five/article/details/9700011

UVA 133 救济金发放

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17272

类似模拟题，由于数据量小，直接通过数组来模拟

解题报告：

http://blog.csdn.net/sio__five/article/details/9700827

UVA 10152 龟壳排序

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=18570

这是道想法题，还蛮有意思的

解题报告：

http://blog.csdn.net/sio__five/article/details/9700849

UVA 673 括号平衡

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17812

判断括号是否平衡，可以用栈来处理。

解题报告：

http://blog.csdn.net/sio__five/article/details/9700965

UVA 442 矩阵链乘

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17581

简单表达式运算，利用栈来实现

解题报告：

http://blog.csdn.net/sio__five/article/details/9700997

UVA 11111 一般Matrioshka

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=19529

把题目转换为一般的括号匹配类型的题目

解题报告：

http://blog.csdn.net/sio__five/article/details/9701135

UVA 11234 表达式

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=14332

这道题目比较难，把二叉树的内容和表达式结合起来，是道好题目。

解题报告：

http://blog.csdn.net/sio__five/article/details/18420401

UVA 540 小团体队列

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17679

双重队列，即队列中的每个元素也是个队列

解题报告：

http://blog.csdn.net/sio__five/article/details/9735387

树（二叉树）（建树+遍历）

UVA 112 树求和

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17251

这是一个比较经典的建树题

解题报告：

http://blog.csdn.net/sio__five/article/details/9735647

UVA 548 树

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17687

根据树的后序和中序建立二叉树（我们知道，已知一棵树的中序，以及前序和后序任意一个，可以用递归的方式建树）

解题报告：

http://blog.csdn.net/sio__five/article/details/9746409

UVA 297 四分树

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17436

通过数组来模拟树

解题报告：

http://blog.csdn.net/sio__five/article/details/9748641

UVA 712 S树

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17851

解题报告：

http://blog.csdn.net/sio__five/article/details/9823231

UVA 699 落叶

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17838

用数组模拟树，并且建树的过程可用递归来进行

解题报告：

http://blog.csdn.net/sio__five/article/details/9823465

UVA 327 计算简单C表达式

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17466

++，--单目运算符的处理

http://blog.csdn.net/sio__five/article/details/9824003

UVA 839 天平

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=17978

用递归模拟

http://blog.csdn.net/sio__five/article/details/9824233

UVA 10562 看图写树

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=18980

把图形表示的树转换为广义表表达式

解题报告：

http://blog.csdn.net/sio__five/article/details/18421981

图与图遍历

UVA 10557 XYZZY

http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=2051

数据结构

码农公寓

数据结构

链表类（链表 + 队列 + 栈）

树（二叉树）（建树+遍历）

图与图遍历

相关文章