4.3.3 Reverse Polish Notation

Question 1

Which of the following is true of RPN:
1. It uses a queue
2. It eliminates the need for brackets
3. It’s based on Graphs

Answer 1

It eliminates the need for brackets

Question 1

Which of the following is true of RPN:
1. It uses a queue
2. It eliminates the need for brackets
3. It’s based on Graphs

Answer 1

It eliminates the need for brackets

Question 2

Convert to RPN
14 + 6

Answer 2

146+

Question 3

Conv. infix to RPN
(12 - 4) x (3 + 5)

Answer 3

12 4 - 3 5 + x

Question 4

Conv. RPN to Infix
13 6 + 4 -

Answer 4

(13 + 6) - 4

Question 4

Conv. RPN to Infix
13 6 + 4 -

Answer 4

(13 + 6) - 4

Question 5

Conv. Infix to RPN
3 (4 - 2) + 9

Answer 5

4 2 - 3 x 9 +

Question 6

Conv. RPN to Infix
4 6 7 + -

Answer 6

4 - (6 + 7)

Question 7

Which of the following is not an example of where RPN is used:
1. Prescript
2. Bytescode
3. Postscript

Answer 7

PreScript

Question 7

Which of the following is not an example of where RPN is used:
1. Prescript
2. Bytescode
3. Postscript

Answer 7

PreScript

Question 8

What is the result?
2 8 x 2 4 - x

Answer 8

• 2 8 x 2 4 - x
• (2 x 8) x (2 - 4)
• -32

Question 9

What is the result?
4 6 8 – –

Answer 9

• 4 6 8 - -
• 4 - (6 - 8)
• 4 - (-2)
• 6