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
•