312-174

Lab 4

Spring 2000

Due (PreLab, bridge): Friday, 11 Feb 2000, beginning of class.

Due (In-Lab/PostLab): Monday, 14 Feb, beginning of class.

Goals:

1. Create an array implementation of linked lists.

2. Understand templates.

Requirements.

1. Complete prelab 4 and the bridge exercise from the Data Structures in C++ lab manual by Roberge. You may work in pairs for the PreLab and bridge.

   Turn in your completed pages 65 and 71 in class on Friday. Place all the files that I need to run your solution into a folder labeled with your last name(s) and drag it into the appropriate prelab folder in the Turn-In folder on Nova. If I cannot open your folder, double click on your project file, and run your solution (or at least look at it in C++ builder if you haven't completed it), you will not get credit for handing it in.

2. You must next complete lab 1 and 2 exercises from the lab book. This part must be done individually. This part is due by the beginning of class on Monday, 7 February.

3. Finally, complete postlab exercise 1 . This must be done individually and is due Monday 7 February at the beginning of class.

   Turn in pages 73, 74, and 75 in class Monday. Place all of the files that I need to run your in-lab solution into a folder labeled with your last name and drag it into the appropriate lab folder in the Turn-In folder on Nova.

Late prelabs, bridges, and postlabs will be penalized as described in the study guide.

All results must be put into the appropriate lab folder on the cs174jb nova account.

All prelabs must have a heading identifying the people who worked on the project. Programs must also contain appropriate comments and headings. Make sure that your code is commented and formatted appropriately. See the style sheets.

Additional requirements:

1. You must include pre and post conditions in every member function that you write (both preLab and Lab). These must be as specific as possible.

2. Your code must be commented and appropriately formatted. Code in any block (ie in any set of braces) must be indented at least 3 spaces.

3. Your member functions must check for any requirements (preconditions) that are part of the ADT structure. If the requirements are not met by the parameters, the member functions must provide a proper response.

4. Place only your last names on the folder that you turn in. Make sure that the prelab is placed in the prelab folder on Nova and the lab is placed in the lab folder on Nova.

5. Written answers must be legible. If I can't read an answer, I will mark it wrong. Print or type if you must.

Hints:

• Note that templates only work if you put the class declaration and the implementation in the same file.

• To use a templated variable in the definition of a function follow the format given below. In this example, the function getCursor returns a value of type LE. You have to preface the function with the template line and you have to put the <LE> after the List to qualify the type.

  template<class LE>
  LE List<LE>::getCursor () const{ 
  

• Here's another example. In this example, the function does not return anything. However, since the list class itself is templated, we must use the template line and we must have the <LE> as part of the List scope resolution.

  template< class LE >
  void List<LE>::showStructure () const{
  

Return to Student Pages

Return to John Barr's Home Page

Last Modified: 4 February 2000

THIS PAGE MAINTAINED BY:
John Barr, Ithaca College