7
Stacks and Queues
Objectives
An introduction to the concept of a stack and to at least two ways in which
a stack can be implemented, including the Stack structure in the JCF
An introduction to the concept of a queue and to at least two ways in which
a queue can be implemented, including the Queue structure in the JCF
An introduction to the use of a stack for processing such things as HTML
or XML data that use explicit open–close tags for labeling data
An introduction to the utility of the stack structure for implementing some-
thing like reverse Polish notation, in which the stack itself replaces explicit
tags like HTML or XML or arithmetic op ...

Get Data Structures Using Java now with the O’Reilly learning platform.

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