Q. Write a program to implement application of stack.

A) infix to prefix :

#include <stdio.h>

#include <stdlib.h>

#include <string.h> #define 

MAX_SIZE 100struct Stack

{

int top;

char items[MAX_SIZE];

};

void initialize(struct Stack* stack) {stack->top = -1;

}

int isEmpty(struct Stack* stack) {return stack-

>top == -1;

}

void push(struct Stack* stack, char item) {if (stack->top == 

MAX_SIZE - 1) { printf("Stack Overflow\n");

return;