Page 355 - C++

CBSE AISSCE 2017-2018 Marking Scheme for Computer Science
(2018-2019 Sub Code: 083 Paper Code: 91)

● ( ½ Mark for linking the last Packet to the new Packet as
Rear->LINK =T)
● ( 1 Mark for assigning Rear to the new Packet as Rear = T)
(e) Convert the following Infix expression to its equivalent Postfix expression, showing 2
the stack contents for each step of conversion:
U * V + (W - Z) / X

Ans ((U * V) + ((W - Z) / X))
INFIX STACK POSTFIX
U U

* * U
V * UV
) UV*
+ + UV*

W UV*W
- + - UV*W
Z + - UV*WZ
) + UV*WZ-

/ + / UV*WZ-
X + / UV*WZ-X
) + UV*WZ-X/
) UV*WZ-X/+

OR
U * V + (W - Z) / X

INFIX STACK POSTFIX
U U
* * U
V * UV
+ + UV*

( +( UV*
W +( UV*W
- +(- UV*W

Z +(- UV*WZ
) + UV*WZ-
/ +/ UV*WZ-
X +/ UV*WZ-X
UV*WZ-X/+

(½ Mark for conversion upto each operator illustrating through stack)
OR

Page #13/35