3540p2.Fall2011 - COP 3540 Data Structures with OOP Project...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
COP 3540 – Data Structures with OOP Project 2 – Fall 2011 Due: October 3 rd , 2011 (Monday) Drop Dead Date: October 5 th , start of class Priority Queues Using NetBeans 7.0, you are to write a Java program using OOP principles to accommodate the following functionality Assignment #2 Objectives : Provide student with additional experiences with file input output. Provide student with exercises in learning UML Provide student with exercises in Javadoc and its various formats Provide student with exercises in building an array of objects to support priority queuing. Provide student with experience in inserting, deleting, and searching priority queue of objects. Functionality: Given a sequential file, States.Fall2011.txt on my web page, you are to build a series of priority queues discussed ahead. You are specifically required to build four priority queues one for each Region based on Nbr of Region to group the states in each Region. Only consider states from regions 1, 2, 3, and 6. Please note that there is considerable additional data in the file that you may not need for this program. Do NOT eliminate it. Just don’t process it. The input data is not sorted in any way. As you read an input record from this file, create an object of type (class) State. Add this object to one of the four queues, depending on the NbrofRegion. As you insert() an object into its respective priority queue, the objects are to be in order by state population. Your insert() routine must reflect this. (This means that the states in each of the resulting priority queues will be ordered by state population.) You will note that at the conclusion of building your priority queues, each priority
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/04/2011 for the course COP 3540 taught by Professor Bobroggio during the Fall '11 term at University of South Florida.

Page1 / 4

3540p2.Fall2011 - COP 3540 Data Structures with OOP Project...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online