IMPLEMENTING LISTS, STACKS, QUEUES, AND PRIORITY QUEUES - Introduction to Java Programming: Comprehensive Version - page 895

CHAPTER

24

I MPLEMENTING L ISTS ,

S TACKS , Q UEUES ,

AND P RIORITY Q UEUES

Objectives

To design common features of lists in an interface and provide skeleton
implementation in a convenience abstract class (§24.2).

■

To design and implement an array list using an array (§24.3).

■

To design and implement a linked list using a linked structure (§24.4).

■

To design and implement a stack class using an array list and a queue
class using a linked list (§24.5).

■

To design and implement a priority queue using a heap (§24.6).

■