CSCI 146: Lab 9 Materials

The main goal of Lab 9 (to be held on November 3 and 4, 1997) is to gain familiarity with the use of queues. The priority queue class using an array of queues (as described in Section 8.4 of the text) will be implemented.

The following activities will be carried out in the lab:

• Download queue header file, queue2.h from the world-wide web.
• Download queue implementation file (for linked list implementation), queue2.tem.
• Review these two files. Create a workspace and a project using Visual Studio.
• Implement the PriorityQueue ADT described in the first part of Section 8.4 of the text.
• Test your work.