CHAPTER 4

STACKS AND QUEUES

Objectives of this chapter
To learn about stack data type and how to use its four methods: push, pop, peek, and empty
To learn about the stack implementation using Java
Using an array and linked list to implement a stack
Utility applications using stack like searching for palindromes,testing for balanced (properly nested) parentheses and evaluating arithmetic expressions
To learn about the Queue interface using the waiting line example.