C++ Data Structures and Algorithms

Getting a value from Queue ADT

As we discussed earlier, we can only fetch the front value of the queue. For this purpose, we are going to implement the Front() operation to get the value of the front element. The implementation should be as follows:

template <typename T>T Queue<T>::Front(){    // Just return the value    // of m_front node    return m_front->Value;}

Since it just returns the value of the front element, the time complexity for this operation is O(1) for both best and worst case. Also, don't forget to invoke the IsEmpty() operation before invoking the Front() operation to ensure that the queue is not empty. The implementation of the IsEmpty() operation for the Queue data type is completely the same as the implementation of the IsEmpty() ...