PTA
……
逃夭丶
你是我荒唐青春里唯一的认真
展开
-
汉诺塔问题
递归实现:#include<iostream>#include<cmath>#include<ctime>#include<algorithm>#include<cstdio>#include<string>#include<stack>#include<string>#include...原创 2020-03-06 15:17:09 · 131 阅读 · 0 评论 -
表达式转换 (25分)
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间以空格分隔,但结尾不得有多余空格。输入...原创 2020-03-06 14:46:18 · 578 阅读 · 0 评论 -
表达式求值
输入为四则运算表达式,仅有 +,-,*,/,(,)组成,没有空格,要求求其值。假设运算结果都是整数。/ 的结果也为整数。#include<iostream>#include<cstdio>#include<cstring>#include<memory>#include<vector>#include<algorithm...原创 2020-03-04 11:12:12 · 142 阅读 · 0 评论 -
由两种遍历序列确定二叉树
已知中序和后序遍历typedef int ElemType;typedef struct TNode *Position;typedef Position BinTree;typedef struct TNode{ ElemType data; BinTree lchild, rchild;};BinTree creat(int *a,int *b,int n) //数组...原创 2019-10-30 14:10:28 · 735 阅读 · 4 评论