数据结构
关注
分享
扫一扫
文章平均质量分 80
java_oracle_c
这个作者很懒，什么都没留下…
展开
-
括号匹配问题
# include # include # define TRUE 1# define FALSE 0typedef char ElementType;typedef struct node {ElementType data;struct node *next;}LinkStackNode, *LinkStack;void InitStac原创 2014-09-26 22:03:49 · 404 阅读 · 0 评论 -
括号配对问题
括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes原创 2014-10-10 09:15:40 · 396 阅读 · 0 评论 -
NYOJ63小猴子下落
小猴子下落时间限制：3000 ms | 内存限制：65535 KB难度：3描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。所有结点从左到右从上到下的编号为1,2,3，·····，2的D次方减1。在结点1处放一个小猴子，它会往下跑。每个内结点上都有一个开关，初始全部关闭，当每次有小猴子跑到一个开关上时，它的状态都会改变，当到达一个内结点时，如果开关原创 2014-11-12 22:11:20 · 529 阅读 · 0 评论 -
二叉树的构建及遍历
# include # include typedef char DataType;typedef struct Node {DataType data;struct Node *LChild;struct Node *RChild;}BiTNode, *BiTree;int LeafCount = 0;int nLayer = 4;void C原创 2014-11-02 16:32:25 · 519 阅读 · 0 评论 -
NYOJ467中缀式变后缀式
中缀式变后缀式时间限制：1000 ms | 内存限制：65535 KB难度：3描述 人们的日常习惯是把算术表达式写成中缀式，但对于机器来说更“习惯于”后缀式，关于算术表达式的中缀式和后缀式的论述一般的数据结构书都有相关内容可供参看，这里不再赘述，现在你的任务是将中缀式变为后缀式。输入第一行输入一个整数n，共有n组测试数据（n每组测试数据只有一行，是一个长度不原创 2014-12-17 20:41:47 · 758 阅读 · 0 评论 -
NYOJ257郁闷的C小加（一）
郁闷的C小加（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 我们熟悉的表达式如a+b、a+b*(c+d)等都属于中缀表达式。中缀表达式就是（对于双目运算符来说）操作符在两个操作数中间：num1 operand num2。同理，后缀表达式就是操作符在两个操作数之后：num1 num2 operand。ACM队的“C小加”正在郁闷怎样把一个中原创 2014-12-18 15:04:58 · 519 阅读 · 0 评论 -
NYOJ305表达式求值
表达式求值时间限制：3000 ms | 内存限制：65535 KB难度：3描述Dr.Kong设计的机器人卡多掌握了加减法运算以后，最近又学会了一些简单的函数求值，比如，它知道函数min(20,23)的值是20 ，add(10,98) 的值是108等等。经过训练，Dr.Kong设计的机器人卡多甚至会计算一种嵌套的更复杂的表达式。假设表达式可以简单定原创 2014-12-20 21:00:17 · 500 阅读 · 0 评论 -
NYOJ 128 前缀式计算
前缀式计算时间限制：1000 ms | 内存限制：65535 KB难度：3描述先说明一下什么是中缀式：如2+(3+4)*5这种我们最常见的式子就是中缀式。而把中缀式按运算顺序加上括号就是：(2+((3+4)*5))然后把运算符写到括号前面就是+(2 *( +(3 4) 5) )把括号去掉就是：+ 2 * + 3 4 5原创 2014-12-08 15:17:35 · 712 阅读 · 0 评论 -
NYOJ221Tree
Tree时间限制：1000 ms | 内存限制：65535 KB难度：3描述Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital lett原创 2014-12-14 20:22:19 · 461 阅读 · 0 评论