Your Name: 14. (10 pts) Given the following Queue class template, write the func

Question

Your Name: 14. (10 pts) Given the following Queue class template, write the function template for the enqueue 0 TA's Name: function. Note: the queue is constructed by using an array allocated on the heap. template class Queue COMS public: Queue (int newSize = 0); ~Queue (); yes bool enqueue (T &newItem;) ; ACP bool dequeue (T & removedtem) ; lary bool isEmpty(); private: int mSize; // represents the number of items in the queue int mMaxSize; // must not exceed the max size of our allocated array T *mpFront; // will point to the beginning of contiguous memory on // the heap (an array) // Place your function template for enqueue () below. // Description: Copies the newItem to the tail of the queue. A successful insert increases the size by 1. 7/ Returns: true if the newItem was placed into the contiguous memory: false otherwise // Precondition: mpFront must already point to contiguous memory. 17 Errors: check that copying the newItem to the queue does not exceed the allocated array space; if it does, don't copy the item to the queue, and return false.

Explanation / Answer

template <class T>
bool Queue::enqueue(T &newItem)
{
if (!isEmpty())
{
    return false;
}
else
{
   mpFront[mSize] = newItem;
   mSize++;
    return true;
}
}

Related Questions

Navigate

• Browse (All)
• Browse Y
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.