Scribd
Upload
62 views

4.a.evaluation of An Expression Using Stack

This C++ program uses a stack to evaluate a mathematical expression. It takes in an expression as a string, pushes operands onto the stack as integers, and pops operands to perform operations defined by operators, pushing the results back onto the stack. Finally, it pops the remaining element which will be the result of evaluating the entire expression. It demonstrates using a stack data structure to evaluate expressions in postfix notation.

Uploaded by

Anand Duraiswamy
Copyright
© © All Rights Reserved
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
62 views

4.a.evaluation of An Expression Using Stack

This C++ program uses a stack to evaluate a mathematical expression. It takes in an expression as a string, pushes operands onto the stack as integers, and pops operands to perform operations defined by operators, pushing the results back onto the stack. Finally, it pops the remaining element which will be the result of evaluating the entire expression. It demonstrates using a stack data structure to evaluate expressions in postfix notation.

Uploaded by

Anand Duraiswamy
Copyright
© © All Rights Reserved
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
You are on page 1/ 2

/*

* C++ Program to Evaluate an Expression using Stacks


*/
#include <iostream>
#include <conio.h>
#include <string.h>
using namespace std;
struct node
{
int data;
node *next;
}*p = NULL, *top = NULL, *save = NULL, *ptr;
void push(int x)
{
p = new node;
p->data = x;
p->next = NULL;
if (top == NULL)
{
top = p;
}
else
{
save = top;
top = p;
p->next = save;
}
}
char pop()
{
if (top == NULL)
{
cout<<"underflow!!";
}
else
{
ptr = top;
top = top->next;
return(ptr->data);
delete ptr;
}
}
int main()
{
char x[30];
int a, b;
cout<<"enter the balanced expression\n";
cin>>x;
for (int i = 0; i < strlen(x); i++)
{
if (x[i] >= 48 && x[i] <= 57)
push(x[i]-'0');
else if (x[i] >= 42 && x[i] <= 47)
{
a=pop();
b=pop();
switch(x[i])
{
case '+':
push(a+b);
break;
case '-':
push(a-b);
break;
case '*':
push(a*b);
break;
case '/':
push(a/b);
break;
}
}
}
cout<<"ans is "<<pop()<<endl;
getch();
}

Output:

enter the balanced expression


567+8-/
ans is -1

You might also like