Ask
Login
0
9.3kviews
Write a C program to convert a polish notation to reverse polish notation.
written 7.9 years ago by gravatar for teamques10 teamques10 ★ 65k •   modified 7.9 years ago

Mumbai University > COMPS > Sem 3 > Data Structures

Marks: 10 M

Year: Dec 2014
data structures and algorithms
ADD COMMENT EDIT
1 Answer
1
761views
written 7.9 years ago by gravatar for teamques10 teamques10 ★ 65k

Polish notation is another name for Prefix notation. Reverse Polish notation means postfix expression. So, here we need to convert prefix to postfix notation.

#include<stdio.h>
#include<string.h>
void push(char item[], int *top, char s[][20])
{
    *top = *top + 1;
    strcpy(s[*top], item);
}
void *pop(int *top, char s[][20])
{
    char *item; …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.