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:


previous | index | next