Commit 7178fbf

committed

made the helper function

1 parent 87437f0 commit 7178fbfCopy full SHA for 7178fbf

File tree

+26

-0

lines changed

+26

-0

lines changed

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -6,6 +6,32 @@`
`6`	`6`	`2) Obtain the postfix expression of the modified infix expression.`
`7`	`7`	`3) Now reverse the postfix expression obtained, which will give us the Prefix expression.`
`8`	`8`	`*/`
	`9`	`+`
	`10`	`+bool isOperator(char c)`
	`11`	`+{`
	`12`	`+ return (!isdigit(c) && isalpha(c));`
	`13`	`+}`
	`14`	`+`
	`15`	`+int getPriority(char c)`
	`16`	`+{`
	`17`	`+ if(c=='+' \|\| c=='-')`
	`18`	`+ return 1;`
	`19`	`+ else if(c=='*' \|\| c=='/')`
	`20`	`+ return 2;`
	`21`	`+`
	`22`	`+ else if(c=='^')`
	`23`	`+ return 3;`
	`24`	`+}`
	`25`	`+`
	`26`	`+`
	`27`	`+string InfixToPostfix(string infix)`
	`28`	`+{`
	`29`	`+ infix = '(' + infix + ')';`
	`30`	`+ string output;`
	`31`	`+ int len = infix.size();`
	`32`	`+`
	`33`	`+`
	`34`	`+}`
`9`	`35`	`using namespace std;`
`10`	`36`
`11`	`37`	`int main()`

Comments

(0)