3540p3.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 3 – Fall 2011 Due: Monday, 24 October 2011; Drop dead date: Wednesday, 26 October 2011. Dates / times are as of Start of Class. Doubly-Linked Lists Using NetBeans 7.1, you are to write a Java program using OOP principles to accommodate the following functionality Assignment #3 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 a doubly-linked list of State objects. Provide student with experience in inserting, deleting, and searching the doubly- linked list Provide student with exercises in updating a linear linked list Functionality: Given a sequential file, States.Fall2011 on my web page, you are to build a doubly-linked list. You are familiar with the formats of the inputs and they are also described below. Task 1: Build an array of State objects from the input data set. Read the input data set one record (line) at a time; create a State object from each line and insert this State object into an array of State objects. Task 2: Sort the array of States using an any O(n2) sort of your choice. Your sort key is state population. Task 3: Display the array of State objects based on their position in the array So, include a header line that states Bubble (or whatever sort) Sorted Array of State Objects . Skip a line and then display in fifty consecutive lines each state object. Task 5:
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 / 3

3540p3.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