数据结构
文章平均质量分 74
yuelanqingfengyu
这个作者很懒,什么都没留下…
展开
-
前缀表达式求值的递归程序
#include#includestring>using namespace std;char a[100];int i;int eval(){ int x=0; while(a[i] == ' ') i++; if(a[i] == '+') { i++; return eval()+eval();转载 2013-04-06 09:02:11 · 1568 阅读 · 0 评论 -
稀疏矩阵的转置用三元组表示
#include #include using namespace std;const int MAXSIZE=100; // 定义非零元素的对多个数const int MAXROW=10; // 定义数组的行数的最大值typedef struct{ // 定义三元组的元素int i,j;int e;} Triple;typedef转载 2013-04-06 09:25:14 · 2104 阅读 · 0 评论 -
数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值题目描述对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值,并输出之。示例输入59*684/-3*+#示例输出57#include#include#include转载 2013-04-06 08:57:00 · 637 阅读 · 0 评论 -
后缀表达式变换为中缀表达式
详细说明:将由数字和四则运算符组成的后缀表达式变换为中缀表达式。输入的后缀表达式包含的运算符不超过15个。要求转换后的中缀表达式中不应出现不必要的括号。例如,整个表达式两端的括号要省略,不影响原计算顺序的括号要省略。后缀式转中缀式 #include #include char str[50][1000],si[1000],t[1000]; long gra[10转载 2013-04-06 08:59:49 · 1245 阅读 · 0 评论 -
前缀式转中缀式C Program to convert Prefix Expression into INFIX
#include #include char opnds[50][80],oprs[50];int topr=-1,topd=-1;pushd(char *opnd){ strcpy(opnds[++topd],opnd);}char *popd(){ return(opnds[topd--]);} pushr(char opr)转载 2013-04-06 09:09:55 · 734 阅读 · 0 评论 -
后缀式中中缀式
#include #include #include using namespace std;/* 运算符类,含符号和优先级,目前只支持四则运算 */struct exp_symbol{ char op; int priority; exp_symbol(char op=0) { this->op = 0; p转载 2013-04-06 09:12:06 · 574 阅读 · 0 评论 -
前缀式转中缀式Convert prefix to postfix expression
/* Convert prefix to postfix expression.*/#include #include // Prototype Declarationsvoid preToPostFix (char *preFixIn, char *exprOut);int findExprLen (char *exprIn);int main (void){/转载 2013-04-06 09:03:15 · 1580 阅读 · 0 评论