In a stack $s$, TIM
is equivalent to s.push(s.pop() * s.pop())
and SUM
is equivalent to s.push(s.pop() + s.pop())
. What will the following stack machine evaluate the operations as?
1 2 3 4 5 6 7 8 9 

Which line of this implementation of a queue should be changed in order to obtain a stack?
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 

Consider the following algebraic data type in Haskell:
1 

What is the type of data strucutre that X
entails?
Which of the following sets of data would be the best fit to be stored in an associative array?
How many stacks are required to implement a queue if no other data structures such as arrays or linked lists are available?