previous | index | next

Trade-Offs Again

The advantage of the linked-list approach is that there is no stack size limit.

Q: What is the disadvantage of the linked-list representation compared with the two-vector representation?

A: top-minus (by way of nodes-down) must follow pointers down the nodes.

Q: Is this a problem for the expression evaluation application?

A: No, because the furthest that evaluate looks down the stack is 2 elements, so this is not a problem for this application.


previous | index | next