Data Structures
We also should have noticed from
the previous discussion that...
stacks are well suited for array
implementations, since they are truly direct
access abstractions
with stacks, data should never need to shift
if pop doesn’t return the “data” you need peek
if pop does return the “data” you may still have
peek