Skip to main content

INFIX TO POSTFIX USING STACK IN C(PARENTHESES).

DOWNLOAD FULL PROGRAME

 CODING:
#include<stdio.h>
#include<conio.h>
#define max 50
char st[max];
int top=-1;
void push(char st[],char);
char pop(char st[]);
void intopostex(char source[],char target[]);
int getpriority(char);
void main()
{
char infix[50],postfix[50];
clrscr();
printf("\nENTER INFIX EXPRESSION:\n");
fflush(stdin);
gets(infix);
strcpy(postfix,"");
intopostex(infix,postfix);
printf("\nTHE POSTFIX EXPRESSION:\n");
puts(postfix);
getch();
}
void intopostex(char sourse[],char target[])
{
int i=0,j=0;
char temp;
strcpy(target,"");
while(sourse[i]!='\0')
 {
  if(sourse[i]=='(')
   {
    push(st,sourse[i]);
    i++;
   }
  else if(sourse[i]==')')
   {
    while((top!=-1) && (st[top]!='('))
    {
     target[j]=pop(st);
     j++;
    }
    if(top==-1)
    {
     printf("\nINCORRECT EXPRESSION..");
     exit(1);
    }
    temp=pop(st);
    i++;
   }
  else if(isdigit(sourse[i]) || isalpha(sourse[i]))
   {
    target[j]=sourse[i];
    j++;
    i++;
   }
  else if(sourse[i]=='+' || sourse[i]=='-' || sourse[i]=='*' || sourse[i]=='/' || sourse[i]=='%')
   {
    while((top!=-1) && (st[top]!='(') && (getpriority(st[top])) > (getpriority(sourse[i])))
     {
     target[j]=pop(st);
     j++;
     }
     push(st,sourse[i]);
     i++;
   }
  else
   {
    printf("\nINCORRECT ELEMENT IN EXPRESSION");
    exit(1);
   }
 }
 while((top!=-1) && (st[top]!='('))
  {
   target[j]=pop(st);
   j++;
  }
  target[j]='\0';
}
int getpriority(char sign)
{
 if(sign=='/' || sign=='*' || sign=='%')
  return 1;
 else if(sign=='+' || sign=='-')
  return 0;
}
void push(char st[],char num)
{
 if(top==max-1)
   printf("\nSTACK IS OVERFLOW..");
 else
 {
   top++;
   st[top]=num;
 }
}
char pop(char st[])
{
char num=' ';
 if(top==-1)
   printf("\nSTACK IS UNDERFLOW..");
 else
 {
  num=st[top];
  top--;
 }
 return num;
}

//IN THIS PROGRAM TWO WARNINGS,BUT IT NOT AFFECT TO PROGRAM & NOT EFFICIENT.

Comments

Post a Comment

Popular posts from this blog

BCA SEM 5 SHELL SCRIPT PROGRAM

1  Write a shell script to execute following commands 1. Sort file abc.txt and save this sorted file in xyz.txt 2. Give an example of : To execute commands together without affecting result of each other. 3. How to print “this is a three –line 1. Text message” 4. Which command display version of the UNIX? 5. How would u get online help of cat command? echo “sorting the file” sort abc.txt > xyz.txt echo “executing two commands” who ; ls echo “this is \n a three-line \n Text message” # use -e option if required echo “The version is `uname -a`” echo “Help of cat command” man cat 2  Write a shell script to execute following commands 1. How would u display the hidden files? 2. How delete directory with files? 3. How would user can do interactive copying? 4. How would user can do interactive deletion of files? 5. Explain two functionality of “mv” command with example? echo “1. How would u display the hidden files” echo “2. How delete directory with files” echo...
Post a Comment
Read more

C++

I NTRODUCTION TO OOP,CLASSES & OBJECTS 1. Use of scope Resolution of Operators. 2. Define a function outside a using scope resolution operators. 3. Write a program to calculate the area of circle, rectangle and square using function overloading. 4. Write a program to calculate the area of circle, rectangle and square using with class & object. 5. Write a program to demonstrate the use of returning a reference variable. 6. Create a class student,stores the details about name,roll no,marks of 5 subject,1.get function accept value of data members,2. display function to display,3.total function to return total of 5 subjects marks. 7. Create function power() in c++. & Create function power() in c++ and default argument. 8. Write a C++ program to swap the value of private data members from 2 different classes. 9. Write a program to illustrate the use of this pointer. 10. An election is contested by five candidates. The candidates are numbered 1 to 5 and the voting is do...
Post a Comment
Read more

USER- DEFINED FUNCTIONS

1. Write a program to calculate average temperature of five days.Create temp() function . 2. Write a program that uses recursive function fibo() thatgenerates a Fibonacci series containing N elements. 3. Write a program that uses a recursive function fact() that findsthe factorial of a given number N. 4. Program to find if the given no. is prime or not. The functionshould accept the number as argument and return if the no. isprime or not. 5. Write a function that accepts an array of integer values. Thefunction should find the number which divides all the othernumbers. 6. Write a user-defined function to perform Square of a number 7. Write a user-defined function to perform Area of a number 8. Write a user-defined function to perform Reverse the number 9. Write a program that uses a function to check whether anentered three digit number is palindrome or not. 10. Write a program to calculate the result of following with recursive calls offunction. 11. Simple interset with usin...
Post a Comment
Read more