CECS 274 Programming and Problem Solving II
Assignment 3
Due Wednesday, October 4, 2000
Purpose:
To create an ADT for a simple list. You must understand the logical design of simple lists, and
use classes, structs and arrays to complete this project.
Problem:
Design and implement a C++ class called ArrayList that represents a simple list of information.
The list will be implemented using an array. The information stored in the list will be a student
record containing a student ID number and a letter grade. The list will be sorted into increasing
order by student ID number.
You must include the following operations in your class ArrayList:
ArrayList() -- Creates an empty list.
ALEmpty() -- Determines whether a sorted list is empty. Returns a Boolean value
TRUE if the list is empty, FALSE otherwise.
ALInput(NewItem, Success) -- Inserts NewItem into list in increasing order by
Student ID number. Success is set to TRUE if ALInput is successful, FALSE otherwise.
ALRetrieve(IDnumber, Item, Success) -- Retrieves the data item by the specified by
IDnumber. The value of the data item is returned in Item. Success is set to TRUE if
ALRetreive is successful, FALSE otherwise.
ALLength() -- Returns a count of the number of data items stored in the linked list.
ALPrint() -- Prints the contents of a list, neatly formatted.
Programming Notes:
Duplicate ID numbers are not allowed in your linked list.
You will be provided with a main program that tests your package.
Submission:
Turn in and demonstrate your completed C++ program during lab.
Your submission should include specification information for the modular design of this
program. You should include program documentation and specifications for each function you
will be using (including purpose, preconditions and postconditions). Please see the handout
provided with Assignment 2 on Program Documentation. Note: Spelling and grammar are
important.
Dr. Tracy Bradley Maples
