previous | index | next

Yet Another RA-Stack Representation

Suppose we wanted to use Scheme pairs (cons cells) as nodes instead of two-element vectors:

What's the difference? Vector representation:

Nodes are accessed through vector indexes 0 and 1.

Cons cells are accessed through car and cdr.


previous | index | next