Description
Project Description
A Cell is a linked list node and can contain any data (in this project we will assume that they are all integers). A
Cell Node contains a value (a data type) and a pointer to a Cell. The Master Cell contains an array of Cell Nodes.
The input file contains an unknown number of lines of input. Each line contains an integer (we will call it info)
and followed by an integer (call it noItems). Following this integer, there will be several integers (the number of
them equal to noItems). For example, let us say that the input line is as follows:
106 5 1200 1800 300 4999 5000
106 is the info, noItems is 5 and the 5 integers are 1200, 1800, 300, 4999, and 5000. When you read the line,
you will create a CellNode object store the value 106 in its _info field. You will create a linked list with the 5
values and store the pointer to the first element of the linked list created in the field _myCell of the CellNode
object. The CellNode object that was created is stored in the first element of the vector _myCellNodes of the
MasterCell object created in the main program.
Here is a set of input lines:
106, 5 1200 1800 300 4999 5000
90, 3 30 1000 80
200, 3 20 10 40 90
50, 2 41 31
60, 3 88 75 26
65, 1 51
The data structure is pictorially depicted below:
106 1200 1800 300 4999 5000
90 30 1000 80
50 41 31
200 20 10 40
60 88 75 26
65 51
90
Cell Node
Cell Object
Master Cell
Below is a second set of input lines:
Operating Systems, 5 1200 1800 300 4999 5000
Compiler construction, 3 30 1000 80
Database Management systems, 3 20 10 40 90
Java programs for beginners, 2 41 31
Statistics introduction, 3 88 75 26
Algorithms analysis, 1 51
The data structure is pictorially depicted below:
After reading all the input and creating appropriate objects, you have to demonstrate the working of all the
methods in each of the classes.
Please follow the discussion of this project in class in addition to the description here.
Operating
Systems
1200 1800 300 4999 5000
Compiler
constructio
n
30 1000 80
Java
programs
for
beginners
41 31
Database
Manageme
nt systems 20 10 40
Statistics
introductio
n 88 75 26
Algorithms
analysis 51
90
Class Structures
You are required to implement the following class structures along with the implementation of the methods
associated with each of them.
template
class Cell {
protected:
DT* _value;
Cell
* _right;
public:
//All required methods
};
template
class CellNode {
protected:
DT1* _info;
Cell* _myCell;
public:
//All required methods
};
template
class MasterCell {
protected:
CellNode<DT1,DT2>* _myCellNodes;
public:
//All required methods
};
Constraints
1. In this project, the only header you will use is #include .
2. None of the projects is a group project. Consulting with other members of this class on programming
projects is strictly not allowed and plagiarism charges will be imposed on students who do not follow
this.
