 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
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
|
|