Trade-Offs
Advantage of the two-vector implementation:
- RA-stack operations are straightforward and fast.
For example, to push:
- Use the height as the vector location
of the item pushed, and
- Increment the height.
Disadvantage of the two-vector implementation:
- The stack has a size limit.