Data Structures Using Java

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