Anne Dawson: CSCI201A_HW1_FA04.htm

Last updated: Saturday 18th September 2004, 15:12 PT

This document is subject to change without notice.

Please report any errors or omissions in this document:

adawson@coquitlamcollege.com

Special instructions: For due date see schedule.

For this assignment you must work alone.

CSCI201A – Data and Program Organization (Data Structures)

Fall 2004

Homework 1

Purpose: Implement a deque using a doubly-linked linked list to store Car objects containing an even numeric code on one end, and Car objects with an odd numeric code at the other end. The Car class has one data member: carcode (int).

Program points will be based on the following marking scheme:

Category	Points	Description
Comments	10	Source code should be commented.
Output	10	Prompts and results should be user-friendly.
Deque class	10	implemented with appropriate data and functions (methods)
Car class	10	implemented with appropriate data and functions (methods)
Driver program	10	implemented to test all the functions (methods) of the Car and Deque classes
Correctness	30	The program should do what is required.
Style	10	The source code should be indented properly, use meaningful variable names, use good programming practices, etc. See the book, website and lectures for examples.
Test	10	Comments in the code explain how the code was tested.

Source Code Format : As stated above, the source code should follow good programming style. In addition, each file should start with a comment block that contains the following information:

/*

File Name:

Student Name:

Description:

Date:

*/