时间:2021-05-02
本文实例为大家分享了C++利用链栈实现表达式求值的具体代码,供大家参考,具体内容如下
? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 #include<iostream.h> typedef int Status; typedef char Cstack; #define OK 1 #define ERROR 0 typedef struct StackNode { Cstack data; struct StackNode *next; }StackNode,*LinkStack; Status InitStack(LinkStack &S) { S=NULL; return OK; } Status Push(LinkStack &S,Cstack e) { StackNode *p; p=new StackNode; p->data=e; p->next=S; S=p; return OK; } Status Pop(LinkStack &S,Cstack &e) { StackNode *p; if(S==NULL) return ERROR; e=S->data; p=S; S=S->next; delete p; return OK; } Cstack GetTop(LinkStack S) { if(S!=NULL) return S->data; } Status In(Cstack ch) { cin>>ch; if(ch=='+') return OK; else if(ch=='-') return OK; else if(ch=='*') return OK; else if(ch=='/') return OK; else if(ch=='#') return OK; else return ERROR; } Cstack Precede(Cstack t1,Cstack t2) { switch(t1) { case '+': switch(t2) { case '+':return '>';break; case '-':return '>';break; case '*':return '<';break; case '/':return '<';break; case '(':return '<';break; case ')':return '>';break; case '#':return '>';break; } break; case '-': switch(t2) { case '+':return '>';break; case '-':return '>';break; case '*':return '<';break; case '/':return '<';break; case '(':return '<';break; case ')':return '>';break; case '#':return '>';break; } break; case '*': switch(t2) { case '+':return '>';break; case '-':return '>';break; case '*':return '>';break; case '/':return '>';break; case '(':return '<';break; case ')':return '>';break; case '#':return '>';break; } break; case '/': switch(t2) { case '+':return '>';break; case '-':return '>';break; case '*':return '>';break; case '/':return '>';break; case '(':return '<';break; case ')':return '>';break; case '#':return '>';break; } break; case '(': switch(t2) { case '+':return '<';break; case '-':return '<';break; case '*':return '<';break; case '/':return '<';break; case '(':return '<';break; case ')':return '=';break; case '#':return '>';break; } break; case ')': switch(t2) { case '+':return '>';break; case '-':return '>';break; case '*':return '>';break; case '/':return '>';break; case '(':return '=';break; case ')':return '>';break; case '#':return '>';break; } break; case '#': return '='; break; } } Cstack Operator(Cstack t1,Cstack t2,Cstack t3) { t1=t1-48; t3=t3=48; int c; switch(t2) { case '+': c=t1+t2+48; return c; break; case '-': c=t1-t2+48; return c; break; case '*': c=t1*t2+48; return c; break; case '/': c=t1/t2+48; return c; break; } } void main() { LinkStack OPTR,OPAN; Cstack cha1,cha2,x,cha,thea; InitStack(OPTR); InitStack(OPAN); Push(OPTR,'#'); cout<<"输入表达式的中间值及最终结果局限于0~9之间的个位数并以#号结束"<<endl; while(cha!='#'||GetTop(OPTR)!='#') { cin>>cha; if(!In(cha)) Push(OPAN,cha); else switch(Precede(GetTop(OPTR),cha)) { case '<': Push(OPTR,cha); cin>>cha; break; case '>': Pop(OPTR,thea); Pop(OPAN,cha1); Pop(OPAN,cha2); Push(OPAN,(cha1,thea,cha2)); break; case '=': Pop(OPTR,x); break; } } cout<<GetTop(OPAN)<<endl; return; }以上就是本文的全部内容,希望对大家学习C++程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
C语言中栈和队列实现表达式求值的实例实现代码:#include#include#defineOK1#defineERROR0#defineSTACK_SIZE2
本文实例讲述了PHP实现基于栈的后缀表达式求值功能。分享给大家供大家参考,具体如下:后缀表达式概述后缀表达式,指的是不包含括号,运算符放在两个运算对象的后面,所
1、需求分析设计一个程序,演示用算符优先法对算术表达式求值的过程。利用算符优先关系,实现对算术四则混合运算表达式的求值。(1)输入的形式:表达式,例如2*(3+
本文实例为大家分享了C++实现中缀表达式转后缀表达式的具体代码,供大家参考,具体内容如下题目:现有中缀表达式如:1+(2-3)*4+10/5请用栈的特性编写一个
本文实例讲述了JavaScript数据结构中栈的应用之表达式求值问题。分享给大家供大家参考,具体如下:下面来谈一个比较经典的表达式求值问题,这个问题主要是设计到