654 1
Want to convert infix to postfix in C but getting error empty stack

I write a C code to convert infix expression to postfix expression. The expression may include '^' , "+", "-" , "/", "*" and all three types of brackets i.e." ({[ ". The code should first check whether the brackets are balanced or not and then do the conversion. But the code is showing an empty stack at the output.

Here is my sample code

...
Type
Question
348 1
Can anybody help me to convert a infix expression into a postfix expression which deals with all three brackets i.e. ({[ in c language?

This is the pseudo code. Create a function that takes an infix expression as input and converts it to a postfix expression. It should  

take pointers to two strings as input; one containing the infix expression, and second to which this

function will write the postfix expression i.e. the declaration should be

void infixToPostfix(char *infix, char *postfix, int str_size);

The algorithm is as follows:

Iterate over the infix expression’s string. For each character c,

• If c is an operand, concatenate it with the postfix expression.

• If c is an operator, check if top of stack, say m, is an operator. If so, check if the operator

precedence of m is higher or equal to the operator precedence of c; if yes, concatenate m with

postfix expression, and pop it from the stack. Keep doing this until the top of stack is not an

operator with operator precedence higher or equal to the operator precedence of c. Then push

c on the stack.

• After completely processing input expression, TopAndPop remaining operators from stack and

concatenate each with postfix expression, in the order they are popped.

You can perform string concatenation using strcat().

...
Type
Question
7134 0
Simple C programming examples with output (must read for beginners)
This article gives you various useful simple C programs code with output, which is a useful & a must read list of basic C programs for beginners
Type
Article
739 0
Introduction to C++ File handling
In this article, we have provided how to do basic file handling operations in C++ using ifstream and ofstream.
Type
Article
2459 0
Fibonacci Series program in C ( With and Without recursion)
In this article, I have provided algorithm to understand about fibonacci series and how to create a program for fibonacci in C.
Type
Article

2542 0
Program to remove duplicates from array in C
In this article, I have provided code with logic and explanation, how we can remove duplicates from an array in C Code.
Type
Article
2714 0
Addition program in C ( Adding two integers)
In this article, I have explained line by line and provided code for the c program to add two numbers.
Type
Article
5915 0
Binary search program in C with Algorithm
In this article, I will provide you explanation of binary search using example and will explain algorithm with working code example for Binary search in C.
Type
Article
4746 0
Creating palindrome program in C (checking string & number)
In this article, I will provide you working code for checking if integer or string is palindrome or not in C with code explanation.
Type
Article
3771 0
Queue program in C (With algorithm)
In this article, I will explain you about what is queue in data-structure, with sample queue program in C & algorithm of it using arrays.
Type
Article

Page 1 of 3