Question

MUST BE ANSWERED BY USING C++

Question 1 Unsorted List

Implement a template class UnsortedList as defined by the following skeleton:

#define MAX_ITEMS 10

typedef char ItemType;

class UnsortedList

{

       private:

            int length;

ItemType values[MAX_ITEMS];

int currentPos;

       public:

            SortedList( ); // default constructor: lenght=0, currentPos=-1

            void MakeEmpty;    // let length=0

            void InsertItem(ItemType x);   // insert x into the list    

            void DeleteItem(ItemType x); // delete x from the list

bool IsFull( );   // test if the list is full

            int Lengthls( );   // return length

            void RetrieveItem(ItemType &x, bool &found); // retrieve x from the list, the

// boolean result is stored in found

            void ResetList( ); // currentPos=-1

            void GetNextItem(ItemType &x);    // get the next element from the list with

// respect to the currentPos

            void printElement( ); // print out the values of all the list elements, separated by

                                                // a white space

};

You need to use linear search in InsertItem( ), DeleteItem( ) and RetrieveItem( ). You should create one instances of this class and read in data from a file: char.dat, which can be downloaded from cis 200 web site and are assumed to be in the root directory of your project. Data in char.dat contains chars, which should be inserted into the object of UnsortedList. Note that you do not have any prior knowledge about how data values in char.dat.

You also need to write a subroutine, int numCharElement(ifstream &x), to determine the number of char elements in char.dat.

The skeleton of main( ) should be:

Int main( )

{

           UnsortedList x;

           // open char.dat

           ……   // set up x based on the data in char.dat

           x.printElement( );

           cout << numCharElement( ) << endl;

           return 0;

}

Answer 1

temp.dat 1 Hello 2 I am a boy. How are 3 you?

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

File content: Hello I am a boy. How are you? Length: 23

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

Code

#include <bits/stdc++.h>

using namespace std;

#define MAX_ITEMS 1000

typedef char ItemType;

class UnsortedList

{

private:

    int length;

    ItemType values[MAX_ITEMS];

    int currentPos;

public:

    UnsortedList(){

        length=0;

        currentPos-1;

    }

    void MakeEmpty(){

        length=0;

    }

    void InsertItem(ItemType x){

        if(length<MAX_ITEMS){

            values[length++]=x;

        }

    }

    void DeleteItem(ItemType x){

        int pos=0;

        while(pos<length && values[pos]!=x)

            pos++;

        for(int i=pos;i<length-1;i++)

            values[i]=values[i+1];

        length--;

    }

    bool IsFull(){

        return length==MAX_ITEMS;

    }

    int Lengthls(){

        return length;

    }                 

    void RetrieveItem(ItemType &x, bool &found){

        for(int i=0;i<length;i++){

            if(x==values[i]){

                found=true;

                return;

            }

        }

    }

    void ResetList(){ currentPos=-1; }

    void GetNextItem(ItemType &x){ x= values[currentPos+1]; }

    void printElement(){

        for(int i=0;i<length;i++)

            cout<<values[i]<<" ";

        cout<<endl;

    }   

};

int main(){

    fstream file("temp.dat");

    UnsortedList list;

    char c;

    while(file>>c)

        list.InsertItem(c);

    cout<<"File content: \n";

    list.printElement();

    cout<<"Length: "<<list.Lengthls()<<endl;

    return 0;

}