Infix to postfix converstion

 Infix to Postfix Conversation 

Procedure :-

1.Scan the infix string from left to right .

2.Initialise an empty stack 

3.If the scanned character is an operand,add to the postfix string .

4.If the scanned character is an operator, and if the stack is empty push the character to stack.

5.Repeat 4 steps till the characters are scanned.

6.After all characters are scanned, we have to add any character that the stock may have to the postfix string .

7.If stock is not empty add Top stack to postfix string and pop the stack.

8.Repeat the steps as long as stack is not empty.

Conversation Infix to Postfix

Ex:-

(a+b)*(c-d)

in put out put
(a+b)*(c-d)
(+b)*(c-d) 
b*(c-d)
*(c-d)
*(-d) 
*(-)
*
Empty
- 
a
a+
ab+
ab+c
ab+cd
ab+cd-
((ab+)(cd-))

Comments

Post a Comment

Popular posts from this blog

History of C language

Image
<b:if vond='data:blog.page type=="index"> <title><data:blog.title/> <data:blog.page Name/> History of C language C Language history is very interesting which knowing it C programming language was developed by Dennis Ritchie at bell laboraties of AT and T(American Telephone & Telegraphi), which located at the U.S.A.     Dennis Richie is know as the founder of C language . It was developed to overcome the problem which were facing in previous language such as B,BCPL,etc.,     Initially ,c language was developed to be used in UNIX operating system . Later on it inherits many features of previous language such as B and BCPL. Year        programe               Introduced by 1960   ALGOL60 (Algorithmic language) international committee 1963 CPL(combined  programing language) Cambridge university 1967 BCPL(basic combined programing language Cambridge university(Martin Richard) 1970 B language  Kent
Read more

Lab programs of C

Important programs of c language  Cleck here for out puts👉 : Out-puts-of-this programs Note: 1.some program and out puts are not their in blog those will be posted soon. 2.some program not run in phone and some are show different out puts in phone .So, those type programs try in system..                                                                             🙏Please do follow, share and subscribe  ,any mistake in blog comment 🙏                                                                             1.Program on Escape squence. #include<stdio.h> int main() {     int a=5;     printf("%d\n",a);     printf("a value=%d\t",a);     return 0; }                                                                             2.Swaping of two numbers. i】Swaping of two numbers with out use of third variable. #include<stdio.h> #include<conio.h> int main() {     int a,b;     clrscr();     printf("enter a, b values
Read more

Algorithm Pseudopods Flow-chat

Image
  Algorithm :-      An algorithm is a finite set of instructions (or) logics , written in order to accomplish a certain predefined task it is not the complete code or program which can be expressed either  as an informal high level description as a pseudo code or using a flowchart.   >> From the data structure point of view, following a some important categories of algorithm. >>Search :- algorithm to search an item in a data structure . >>Sort :-algorithm to sort in a certain order >>Insert :-algorithm to insert items in a data structure. >>Update :- algorithm to update an existing items in a data structure. >>Delete :- algorithm to delete an existing item from the data structure. Unambiguous :- Algorithm should be clear and unambiguous. Each of its step (or phase) and their input, output should be e clear must lead to only one meaning. Input :-An algorithm should have 0 or more well-defined inputs >>Output :-An algorithm should have 1 or m
Read more