Question

Subject: C++

I have created a class called QueueOfIntegers in a file called QueueOfIntegers.h, which is here:

#ifndef QueueOfIntegers_H
#define QueueOfIntegers_H

class QueueOfIntegers {
public:
   int elements[100]; //Array to store integers in the queue
   int size; // Number of integers in the queue

   QueueOfIntegers(); // Construct an empty queue
   bool IsEmpty(); // Returns true if the queue is empty
   int Peek(); // Returns the integer at the beginning of the Queue without removing it
   void Enqueue(int value); // Adds an integer to the end of the Queue
   int Dequeue(); // Remove and returns the object at the beginning of the Queue.
   int GetSize(); // Returns the number of integers in the queue
};
#endif

I also have another file called QueueOfIntegers.cpp that defines the functions which will need to be filled out:

#include "QueueOfIntegers.h"

QueueOfIntegers::QueueOfIntegers()
{
}

bool QueueOfIntegers::IsEmpty()
{
   if (size = 0) {
       return true;
   }
}

int QueueOfIntegers::Peek()
{
   return 0;
}

void QueueOfIntegers::Enqueue(int value)
{
   return 0;
}

int QueueOfIntegers::Dequeue()
{
   return 0;
}

int QueueOfIntegers::GetSize()
{
   return size;
}

I need to make an int main() function file called MainQueueOfIntegers.cpp and it needs to do the following:

1. Add 10 random integers to the queue
2. Use a loop to print out all integers in the queue (use IsEmpty() function)

Will be working on this tonight and tomorrow night but I could use some outside assistance. Thanks!

Answer 1

Here is your answer...code in c++

QueueOfIntegers.h

#ifndef QueueOfIntegers_H
#define QueueOfIntegers_H

class QueueOfIntegers {
public:
   int elements[100]; //Array to store integers in the queue
   int size; // Number of integers in the queue

   QueueOfIntegers(); // Construct an empty queue
   bool IsEmpty(); // Returns true if the queue is empty
   int Peek(); // Returns the integer at the beginning of the Queue without removing it
   void Enqueue(int value); // Adds an integer to the end of the Queue
   int Dequeue(); // Remove and returns the object at the beginning of the Queue.
   int GetSize(); // Returns the number of integers in the queue
};
#endif

QueueOfIntegers.cpp

#include "QueueOfIntegers.h"
QueueOfIntegers::QueueOfIntegers()
{
size=0;
}

bool QueueOfIntegers::IsEmpty()
{
if (size ==0) {
return true;
}
return false;
}

int QueueOfIntegers::Peek()
{
return elements[2];
}

void QueueOfIntegers::Enqueue(int value)
{
size++;
elements[size]=value;
}

int QueueOfIntegers::Dequeue()
{
int dq=elements[1];
for(int i=2;i<=size;i++)
elements[i-1]=elements[i];
size--;
return dq;
}

int QueueOfIntegers::GetSize()
{
return size;
}

MainQueueOfIntegers.cpp

#include <iostream>
#include "QueueOfIntegers.cpp"
#include "QueueOfIntegers.h"
#include<ctime>
#include<cstdlib>
using namespace std;
int main()
{
//create QueueOfIntegers object
QueueOfIntegers Que;
//seed to generate different different random number
srand(unsigned(time(0)));
//Enqueue 10 random number
cout<<"\n**************Enqueue Queue element*************************************\n"<<endl;
for(int i=0;i<10;i++)
{
int randomInt=rand();
cout<<randomInt<<" ";
Que.Enqueue(randomInt);
}
//print queue element
cout<<"\n\n****************print Queue element************************************************\n"<<endl;
while(!Que.IsEmpty())
{
cout<<Que.Dequeue()<<" ";
}
cout<<endl;
return 0;
}

//output