Question: Need help making changes to my code below when I completeed both part 1 and 2 from the screenshot I attached where it includes an
Need help making changes to my code below when I completeed both part 1 and 2 from the screenshot I attached where it includes an input file (program.c) need help making changes to wwhere it includes that file please in C++.
#include
using namespace std;
#define MAX 1000
class Stack{
int top;
public:
int a[MAX]; // Max size of Stack
Stack(){
top = -1;
}
//top is initialized to -1 to check the emptiness of the stack
bool push(int x);
int pop();
bool isEmpty();
int peek();
};
int Stack::peek(){
return a[top];
}
bool Stack::push(int x){
if (top >= MAX){
cout
return false;
}
else{
a[++top] = x;
return true;
}
}
int Stack::pop(){
if (top
return 0;
else{
int x = a[top--];
return x;
}
}
//Checks the stack if its empty or not
bool Stack::isEmpty(){
return (top
}
// checks for pairs
bool Pair(char opening,char closing){
if(opening == '(' && closing == ')') return true;
else if(opening == '{' && closing == '}') return true;
else if(opening == '[' && closing == ']') return true;
return false;
}
bool Balanced(string exp){
Stack S;
for(int i =0;i if(exp[i] == '(' || exp[i] == '{' || exp[i] == '[') S.push(exp[i]); else if(exp[i] == ')' || exp[i] == '}' || exp[i] == ']'){ if(S.isEmpty() || !Pair(S.peek(),exp[i])) return false; else S.pop(); } } return S.isEmpty() ? true:false; } int main(){ string expression; // input expression from console cout cin>>expression; // check expression if(Balanced(expression)) cout else cout return 0; }
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
Study Help