chapter 3

The Stack ADT

Knowledge Goals

You should be able to

image describe a stack and its operations at a logical level

image list three options for making a collection ADT generally usable

image explain three ways to “handle” exceptional situations when defining an ADT

image explain the difference between the formal definitions of bounded and unbounded stacks

Get Object-Oriented Data Structures Using Java, 3rd Edition now with O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.