(求助，急！)有关C++的问题

2025-02-25 23:10:29

推荐回答（2个）

回答1：

240:ret=n1*n3;break; // "*" 乘法 case 241:ret=n1/n3;break; // "/" 除法 case 242:ret=n1%n3;break; // "%" 求余数 case 224:ret=n1+n3;break; // "+" 加法 case 225:ret=n1-n3;break; // "-" 减法 case 208:ret=n1< case 209:ret=n1>>n3;break; // ">>" 右移 case 192:ret=n1 case 193:ret=n1<=n3;break; // "<=" 小于等于 case 194:ret=n1>n3;break; // ">" 大于 case 195:ret=n1>=n3;break; // ">=" 大于等于 case 176:ret=n1==n3;break; // "==" 等于 case 177:ret=n1!=n3;break; // "!=" 不等于 case 160:ret=n1&n3;break; // "&" 与 case 144:ret=n1^n3;break; // "^" 异或 case 128:ret=n1|n3;break; // "|" 或 case 112:ret=n1&&n3;break; // "&&" 逻辑与 case 96:ret=n1||n3;break; // "||" 逻辑或 case 90:ret=n1|n3;break; // "|=" case 89:ret=n1^n3;break; // "^=" case 88:ret=n1&n3;break; // "&=" case 87:ret=n1< case 86:ret=n1>>n3;break; // ">>=" case 85:ret=n1%n3;break; // "%=" case 84:ret=n1/n3;break; // "/=" case 83:ret=n1*n3;break; // "*=" case 82:ret=n1-n3;break; // "-=" case 81:ret=n1+n3;break; // "+=" case 80:ret=n3;break; // "=" 赋值 case -1:ret=n3;break; // 用来表示前括号 case 0:ret=n1;break; // 空运算 } return(ret);}

回答2：

一般实现堆栈可以用链表或数组，我们犯不上用链表这么复杂的数据结构，用比较简单的数组就可以了。

对于使用C＋＋的朋友可以用类的形式来实现class STACK //整数堆栈{ int *stack; //存放数据的首地址 int p; //堆栈位置指示（也可以用指针） int total; //预先定义的堆栈大小 public: STACK(int no); //指定堆栈大小的构造函数 ~STACK(); //析构函数 int push(int n); //压栈 int pop(int *n); //出栈};STACK::STACK(int no){ total=no; stack=new int [total]; p=0;}STACK::~STACK(){ delete[] stack;}int STACK::push(int n) //压栈{ if(p>total-1) return(0); else stack[p++]=n; return(1);}int STACK::pop(int *n) //出栈{ if(p<1) return(0); else *n=stack[--p]; return(1);} 如果用C也是一样，使用initSTACK来声明一个堆栈，但要记着在用完之后调用freeSTACK释放内存typdef struct STACK{ int *stack; //存放数据的首地址 int p; //堆栈位置指示（也可以用指针） int total; //预先定义的堆栈大小};int initSTACK(struct STACK *stk,int no){ stk=(struct STACK *)malloc(sizeof(STACK)); stk->total=no; stk->p=0; stk->stack=new int [total];//如果stack不为零表示分配成功，堆栈初始化也就成功 if(stk->stack) return(1); free(stk); //如果失败释放内存 return(0);}void freeSTACK(struct STACK *stk){ if(stk) { delete[] stk->stack; free(stk); }}int pushSTACK(struct STACK *stk,int n) //压栈{ if(stk->p>stk->total-1) return(0); else stk->stack[stk->p++]=n; return(1);}int popSTACK(struct STACK *stk,int *n) //出栈{ if(stk->p<1) return(0); else *n=stk->stack[--p]; return(1);} 可以看出这种堆栈类在声明对象时要给出堆栈的大小，对于我们的表达式求值来说，100个单元足够了。但有人不禁会想到，上面这些都是整数堆栈，对于运符怎么存储呢？其实是一样的，我们可以给运算符编上用整数序号来代表，这样就可以利用整数堆栈来保存了。给运算符编号的另一个好处是可以利用运它的高位来代表运算符的优先级！如下面一个函数将字符串运算符转化成含优先级的序号，只要比较这些序号高位值的大小就可以得出谁得优先级高了。（下面这个函数只对二元运算符编号，没有处理一元和多元，因为它们都可以用二元运算表示。）int convert_mark(char *str) {//优先级高 if(strcmp(str,"*")==0) return(240); //0xf0 if(strcmp(str,"/")==0) return(241); //0xf1 if(strcmp(str,"%")==0) return(242); //0xf2 if(strcmp(str,"+")==0) return(224); //0xe0 if(strcmp(str,"-")==0) return(225); //0xe1 if(strcmp(str,"<<")==0) return(208); //0xd0 if(strcmp(str,">>")==0) return(209); //0xd1 if(strcmp(str,"<")==0) return(192); //0xc0 if(strcmp(str,"<=")==0) return(193); //0xc1 if(strcmp(str,">")==0) return(194); //0xc2 if(strcmp(str,">=")==0) return(195); //0xc3 if(strcmp(str,"==")==0) return(176); //0xb0 if(strcmp(str,"!=")==0) return(177); //0xb1 if(strcmp(str,"&")==0) return(160); //0xa0 if(strcmp(str,"^")==0) return(144); //0x90 if(strcmp(str,"|")==0) return(128); //0x80 if(strcmp(str,"&&")==0) return(112); //0x70 if(strcmp(str,"||")==0) return(96); //0x60 if(strcmp(str,"=")==0) return(80); //0x50 if(strcmp(str,"+=")==0) return(81); //0x51 if(strcmp(str,"-=")==0) return(82); //0x52 if(strcmp(str,"*=")==0) return(83); //0x53 if(strcmp(str,"/=")==0) return(84); //0x54 if(strcmp(str,"%=")==0) return(85); //0x55 if(strcmp(str,">>=")==0) return(86); //0x56 if(strcmp(str,"<<=")==0) return(87); //0x57 if(strcmp(str,"&=")==0) return(88); //0x58 if(strcmp(str,"^=")==0) return(89); //0x59 if(strcmp(str,"|=")==0) return(90); //0x5a//优先级低} 在RPG得脚本描述语言中，我们基本用不上小数，因此我们在实际的二元运算中得到的将是三个整数，其中两个是参与运算的数，另一个是运算符的序号，我们还得对此编出进行运算的函数。如：//运算求值 n1是第一个参加运算得数，n2是运算符号得序号//n3是第二个参加运算的值int quest(int n1,int n2,int n3){ int ret=0; switch(n2) { case 240:ret=n1*n3;break; // "*" 乘法 case 241:ret=n1/n3;break; // "/" 除法 case 242:ret=n1%n3;break; // "%" 求余数 case 224:ret=n1+n3;break; // "+" 加法 case 225:ret=n1-n3;break; // "-" 减法 case 208:ret=n1< case 209:ret=n1>>n3;break; // ">>" 右移 case 192:ret=n1 case 193:ret=n1<=n3;break; // "<=" 小于等于 case 194:ret=n1>n3;break; // ">" 大于 case 195:ret=n1>=n3;break; // ">=" 大于等于 case 176:ret=n1==n3;break; // "==" 等于 case 177:ret=n1!=n3;break; // "!=" 不等于 case 160:ret=n1&n3;break; // "&" 与 case 144:ret=n1^n3;break; // "^" 异或 case 128:ret=n1|n3;break; // "|" 或 case 112:ret=n1&&n3;break; // "&&" 逻辑与 case 96:ret=n1||n3;break; // "||" 逻辑或 case 90:ret=n1|n3;break; // "|=" case 89:ret=n1^n3;break; // "^=" case 88:ret=n1&n3;break; // "&=" case 87:ret=n1< case 86:ret=n1>>n3;break; // ">>=" case 85:ret=n1%n3;break; // "%=" case 84:ret=n1/n3;break; // "/=" case 83:ret=n1*n3;break; // "*=" case 82:ret=n1-n3;break; // "-=" case 81:ret=n1+n3;break; // "+=" case 80:ret=n3;break; // "=" 赋值 case -1:ret=n3;break; // 用来表示前括号 case 0:ret=n1;break; // 空运算 } return(ret);}

最新问答

你好，请问请考研假可以请多久呢？我是今年大三护理的，7月就得实习了，呵呵

药流后半个月复查,B超显示没有残留物,壁厚,20天左右突然有很多血块排出

我要在网上订1月27日的火车票，但上面显示的是暂售至12月23日，请问一下还有票吗？如果有，什么时

一个人死亡后他不知道，最后他的灵魂是不知道他自己咋样离开这个世界

衡水中学是最好的中学吗

我家狗狗经常无缘无故的叫，怎么回事？