Questions 1a, 2a, and 3a are due on Due Date 1; Question 1b, 2b, and 3b due on Due Date 2.  It is highly recommended that you attempt this assignment before the midterm however.

Note:  You must use the  C++ I/O streaming and memory management facilities on this as- signment.  Moreover, the only standard headers you may #include are <iostream>, <fstream>, <sstream>, <iomanip>, <string>, and <utility>. Marmoset will be programmed to reject sub- missions that violate these restrictions.

Note: Each question on this assignment asks you to write a C++ program, and the programs you write on this assignment each span multiple files.  Moreover, each question asks you to submit a Makefile for building your program. For these reasons, we strongly recommend that you develop your solution for each question in a separate directory. Just remember that, for each question, you should be in that directory when you create your zip file, so that your zip file does not contain any extra directory structure.

Note:   There will  be  a  handmarking  component  in this  assignment,  whose  purpose  is to  en- sure that you are following an appropriate standard of documentation and style, and to verify any assignment requirements not directly checked by Marmoset.  Please code to a standard that you would expect from someone else if you had to maintain their code.   Further comments on coding guidelines can be found here: https://www.student.cs.uwaterloo.ca/~cs246/current/ AssignmentGuidelines.shtml

Note:  You are not permitted to ask any public questions on Piazza about what the programs that make up the assignment are supposed to do. A major part of this assign- ment involves designing test cases, and questions that ask what the programs should do in one case or another will give away potential test cases to the rest of the class.  Instead, we will pro- vide compiled executables, suitable for running on linux .student .cs, that you can use to check intended behaviour.  Questions found in violation of this rule will be marked private or deleted; repeat offences could be subject to discipline.

1. In this exercise, you will write a C++ class (implemented as a struct) to control a go kart on an infinitely-large parking lot.

Your kart starts at coordinates (0,0), facing north. Use the following structure definition for coordinates:

struct  Position  {

int  ew,  ns;

Position(  int  ew  =  0,  int  ns  =  0  );

};

The east-west direction is the first component of a position, and the north-south direction is the second.  Your GoKart class must be properly initialized via a constructor, taking in a driver as an parameter, and must provide the following methods:

Implement the specified operations for the GoKart.  (Some starter code has been provided for you in the file gokart .h, along with a sample executable.)  You may not change the contents of gokart .h other than by adding your instance variables and comments i.e. the interface must stay exactly the same.

The test harness a3q1 .cc is provided with which you may interact with your go kart for testing purposes. The test harness is not robust and you are not to devise tests for it, just for the GoKart class.  Do not change this file.

(a)  Due on Due Date 1: Design the test suite suiteq1 .txt for this program and zip the

suite into a3q1a .zip.

(b)  Due on Due Date 2:  Implement this in C++ and place the files in a3q1b .zip.  Call

your executable a3q1.

2. In this exercise, you will fill in the implementation of a List class.

You may recall implementing a list as a series of linked Node classes in class, where the Node  class was equipped with copy and move constructors and assignment operators. This time, however, while you will still be building a linked list of Nodes, this functionality will be implemented by the List class and not by each individual Node.  YOU MUST NOT CHANGE the provided Node class.

You will also implement a read- only forward iterator for the List class.

Starter code and method signatures have been provided in  list .h,  along with a sample executable. You may not change the contents of list .h other than by adding your own private instance methods, variables and comments i.e.  the interface must stay exactly the same.