Infix To Postfix Conversion.

 Infix To Postfix Conversion.

CODE:-1

👇

1. #include <stdio.h>
2. #include <stdlib.h>
3. #define MAX 20
4. typedef struct
5. {
6. int data[MAX];
7. int top;
8. }STACK;
9. 
   
10. void initstack(STACK *ps)
11. {
12. ps->top=-1;
13. }
14. 
    
15. void push(STACK *ps, int num)
16. {
17. ps->top++;
18. ps->data[ps->top]=num;
19. }
20. 
    
21. int pop(STACK *ps)
22. {
23. return(ps->data[ps->top--]);
24. }
25. 
    
26. int isempty(STACK *ps)
27. {
28. return(ps->top==-1);
29. }
30. 
    
31. int isfull(STACK *ps)
32. {
33. return(ps->top=MAX-1);
34. }
35. 
    
36. void main()
37. {
38. void postfix(char in[], char post[]);
39. char in[20], post[20];
40. printf("Enter The Fully Parenthesized Infix Expression:\t");
41. scanf("%s", in);
42. postfix(in, post);
43. printf("\n The Postfix String Is: %s",post);
44. }
45. 
    
46. void postfix(char in[], char post[])
47. {
48. int i, j=0;
49. char ch1;
50. STACK s1;
51. initstack(&s1);
52. for(i=0; in[i]!='\0'; i++)
53. {
54. switch(in[i])
55. {
56. case '+':
57. case '-':
58. case '*':
59. case '/':
60. case '%':
61. case '(': push(&s1, in[i]);
62.   break;
63.   
64. case ')': while((ch1=pop(&s1)) != '(')
65.   post[j++]=ch1;
66.   break;
67.   
68. default: post[j++]=in[i];    
69. }
70. }
71. while(!isempty(&s1))
72. post[j++]=pop(&s1);
73. post[j]='\0';
74. }

👉Execute👈

//OUTPUT
/*
Enter The Fully Parenthesized Infix Expression: (A+B)*(C-D)

 The Postfix String Is: AB+CD-*
*/

CODE:-2

👇

//used by taking into considering operators +, -, /, *, %, (, )

1. #include<stdio.h>
2. char ifix[200],pfix[200],stack[100];
3. int p=0,s=0,i=0;
4. void fun()
5. {
6.     if(ifix[i]==')')
7.     {
8.         s--;
9.         while(stack[s]!='(')
10.             pfix[p++]=stack[s--];
11.     }
12.     if(ifix[i]=='+' || ifix[i]=='-')
13.     {
14.         if(!s)
15.             stack[s++]=ifix[i];
16.         else if(stack[s-1]=='(')
17.             stack[s++]=ifix[i];
18.         else
19.         {
20.             s--;
21.             while(s!=-1 && stack[s]!='(')
22.             {
23.                 pfix[p++]=stack[s--];
24.             }
25.             stack[++s]=ifix[i];
26.             s++;
27.         }
28.     }
29. }
30. int main()
31. {
32.     printf("Enter your infix expression(using operators +, -, %%, /, *) : ");
33.     scanf("%s",ifix);
34.     for(i;ifix[i]!='\0';i++)
35.     {
36.         if(ifix[i]!='*' && ifix[i]!='/' && ifix[i]!='-' && ifix[i]!='+' && ifix[i]!='(' && ifix[i]!=')' && ifix[i]!='%')
37.             pfix[p++]=ifix[i];
38.         else if(ifix[i]=='(' || ifix[i]=='*' || ifix[i]=='/' || ifix[i]=='%')
39.             stack[s++]=ifix[i];
40.         else
41.             fun();
42.     }
43.     if(ifix[i]=='\0')
44.     {
45.         if(s)
46.         {
47.             s--;
48.             while(s!=-1)
49.             {
50.                 if(stack[s]==')' || stack[s]=='(')
51.                     s--;
52.                 pfix[p++]=stack[s--];
53.             }
54.         }
55.         pfix[p]='\0';
56.     }
57.     printf("The postfix expression is : %s",pfix);
58.     return 0;
59. }

👉Execute👈

//OUTPUT

/*

Enter your infix expression(using operators +, -, %, /, *) :( A+B)*C(A-B)

The postfix expression is : AB+CAB-*

*/

                                                                           //ThE ProFessoR