Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Help with code, I am trying to have my code run but I keep having trouble with it. Here is my code: arrayListType.h: #ifndef ARRAYLISTTYPE_H

Help with code, I am trying to have my code run but I keep having trouble with it. Here is my code:

arrayListType.h:

#ifndef ARRAYLISTTYPE_H #define ARRAYLISTTYPE_H

class arrayListType{ public: bool isEmpty() const; //function to see if the list is empty //postcondition: returns true if list is empty bool isFull() const; //function to see if the list is full //postcondition: returns true is list is full int listSize() const; //function to see number of elements in a list //postcondition: returns value of length int maxListSize() const; //function to see if the max size of list //postcondition: returns value of maxSize void print() const; //function to output the elements of the list //postcondition: elements of the list are output on the standard output bool isItemAtEqual(int location, int item) const; //function to see if item is the same as an item in the list at //specified location //postcondition: returns true is location is the same as item virtual void insertAt(int location, int insertItem) = 0; //function is to insert an item at the end of the list //postcondition: list[length] = insertItem; and length++; // if the list is out of range, a message will appear. virtual void insertEnd(int insertItem) = 0; //function to insert an item at the end of the list //postcondition: list[length] = insertItem; and length++; // if the list is full, a message will appear. void removeAt(int location); //function is to remove an item from the list //postcondition: the list of elements at list[location] is removed // and the length is decremented by 1. // a message will appear is out of range. void retrieveAt(int location, int& retItem) const; //function is to retrieve the element from the list at location. //postcondition: retItem = list[location] // if location is out of range, a message will appear virtual void replaceAt(int location, int repItem) = 0; //function is to replace the element in the list at location //postcondition: list[location] = repItem // if location is out of range, a message will appear void clearList(); //function to remove all elements from list. list size will be 0 //postcondition: length = 0 virtual void remove(int removeItem) = 0; //function to remove removeItem from list //postcondition: is removeItem is found in list, it will be removed // and list will decrement by one arrayListType(int size = 100); //constructor //creates an array of size specified. the default size is 100. //postcondition: the list points to the array, // length = 0, and maxSize = size; arrayListType(const arrayListType& otherList); //copy constructor virtual ~arrayListType(); //destructor protected: int *list; //array to hold list of elements int length; //variable to store length of list int maxSize; //variable to store max size of list };

#endif /* ARRAYLISTTYPE_H */

---------------------------------

orderedArrayListType.h:

#ifndef ORDEREDARRAYLISTTYPE_H #define ORDEREDARRAYLISTTYPE_H

#include "arrayListType.h"

class orderedArrayListType: public arrayListType{ public: void insertAt(int location, int insertItem); void insertEnd(int insertItem); void replaceAt(int location, int repItem); int seqSearch(int searchItem) const; void insert(int insertItem); void remove(int removeItem); orderedArrayListType(int size = 100); //constructor };

#endif /* ORDEREDARRAYLISTTYPE_H */

-------------------------------------

unorderedArrayListType.h:

#ifndef UNORDEREDARRAYLISTTYPE_H #define UNORDEREDARRAYLISTTYPE_H

#include "arrayListType.h"

class unorderedArrayListType: public arrayListType{ public: void insertAt(int location, int insertItem); void insertEnd(int insertItem); void replaceAt(int location, int repItem); int seqSearch(int seachItem) const; void remove(int removeItem); unorderedArrayListType(int size = 100); //constructor };

#endif /* UNORDEREDARRAYLISTTYPE_H */

-------------------------------------------

ArrayListType.cpp:

#include #include "arrayListType.h"

using namespace std;

bool arrayListType::isEmpty() const{ return (length == 0); } //end isEmpty

bool arrayListType::isFull() const{ return (length == maxSize); } //end isFull

int arrayListType::listSize() const{ return length; } //end listSize

int arrayListType::maxListSize() const{ return maxSize; } //end maxListSize

void arrayListType::print() const{ for (int i = 0; i < length; i++) cout << list[i] << " "; cout << endl; } //end print

bool arrayListType::isItemAtEqual(int location, int item) const{ if (location < 0 || location >= length) { cout << "The location of the item to be removed " << "is out of range." << endl;

return false; } else return (list[location] == item); } //end isItemAtEqual

void arrayListType::removeAt(int location){ if (location < 0 || location >= length) cout << "The location of the item to be removed " << "is out of range." << endl; else { for (int i = location; i < length - 1; i++) list[i] = list[i+1];

length--; } } //end removeAt

void arrayListType::retrieveAt(int location, int& retItem) const{ if (location < 0 || location >= length) cout << "The location of the item to be retrieved is " << "out of range" << endl; else retItem = list[location]; } //end retrieveAt

void arrayListType::clearList(){ length = 0; } //end clearList

arrayListType::arrayListType(int size){ if (size <= 0) { cout << "The array size must be positive. Creating " << "an array of the size 100." << endl;

maxSize = 100; } else maxSize = size;

length = 0;

list = new int[maxSize]; } //end constructor

arrayListType::~arrayListType(){ delete [] list; } //end destructor

arrayListType::arrayListType(const arrayListType& otherList){ maxSize = otherList.maxSize; length = otherList.length;

list = new int[maxSize]; //create the array

for (int j = 0; j < length; j++) //copy otherList list [j] = otherList.list[j]; }//end copy constructor

--------------------------------------------

main.cpp:

#include #include #include #include "ArrayListType.cpp"

using namespace std;

int main(){

arrayListType list1(10);

list1.insertAt(0,1); cout << "Value at location 0 : " << list1.retrieveAt(0) << endl; return 0; }

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Database Principles Programming And Performance

Authors: Patrick O'Neil, Elizabeth O'Neil

2nd Edition

1558605800, 978-1558605800

More Books

Students also viewed these Databases questions