img
Question:
Published on: 23 January, 2022

Convert the following infix expression to postfix notation by showing the operator stack and output string after reading each input token :

A * B + C *( D – E ) — F * G

 

Answer:

 

Sl-No

Symbol Scan

Stack

Postfix Expression

1

A

 

A

2

*

*

A

3

B

*

AB

4

+

+

AB*

5

C

+

AB*C

6

*

+ *

AB*C

7

(

+ *

AB*C

8

D

+ * (

AB*CD

9

-

+ * ( -

AB*CD

10

E

+ * ( -

AB*CDE

11

)

+ *

AB*CDE-

12

-

-

AB*CDE-*+

12

F

-

AB*CDE-*+F

13

*

- *

AB*CDE-*+F

14

G

- *

AB*CDE-*+FG

15

 

-

AB*CDE-*+FG*

16

 

 

AB*CDE-*+FG*-

 

 

 

 

Subjects
Computer Graphics and Multimedia Software Engineering Mobile computing Database Management System Compiler Design Design and Analysis of Algorithm
Trending

Describe a string reversal algorithm. Write the difference between a [ ] [ ] and  **a.
View : 881
3 December, 2024

What do you mean by recursion? Write down a C function to find out the GCD of two nos. using recursive technique.
View : 924
3 December, 2024

Convert the following infix expression to postfix notation by showing the operator stack and output string after reading each input token :

A * B + C *( D – E ) — F * G

 
View : 995
23 January, 2022

Draw a minimum heap tree from the below list :

       12, 11, 7, 3, 10, – 5, 0, 9, 2

Now do the heap sort operation over the heap tree which you have formed. Write the insertion sort algorithm.
View : 751
3 December, 2024

What are the difference between linear and non-linear data structure?
View : 800
3 December, 2024
Random questions
About
MindStudy is a preparation hub for all the students. The goal is to make it easier for pupils to get better grades on exams. We have a list of questions with the best answer for each. Professors, Teachers, and Faculty members from a variety of universities, schools, and institutions throughout the world prepare the Q&A.
Contacts
Shunya Intelliware Solution
Kolkata, WB
Mail us at: info@mindstudy.in

Follow us on:
Streams
Top Subjects
Data Structures & Algorithm Database Management System Software Engineering Compiler Design Mobile computing Design and Analysis of Algorithm C Programming and Practices Computer Graphics and Multimedia Basic Electrical Engineering Radio Frequency and Microwave Engineering Analog Communication Electrical Engineering Management Concrete Technology Design of Reinforced Concrete Structures Power Electronics Irrigation Engineering surveying
MindStudy © Copyright 2022, All rights reserved.
Home About Contact