A Laboratory Course in C++, 5th Edition

■ To be able to distinguish between an abstract data

structure and its implementation.

■ To be able to define the following structures at the

logical level:

■ stack

■ queue

■ priority queue

■ binary tree

■ hash table

■ To be able to understand and use iterators.

■ To be able to use the following classes from the Standard

Template Library:

■ stack

■ queue

■ priority_queue

■ vector

■ list

Introduction to Data

Structures Using the

Standard Template

Library

Objectives

78828_CH17_DaleLab 5/22/09 1:51 PM Page 425

78828_CH17_DaleLab 5/22/09 1:51 PM Page 426