// FILE: Queuets.cpp // FILES NEEDED: Queuet.h //*** Queue of NodeType implemented as linked list #ifndef Queue_CPP #define Queue_CPP #include "Queuet.h" #include template Queue::Queue(void) { } //*** default constructor template Queue::Queue(const Queue &q) { } //*** copy constructor /*------------------------------- // Attempt to use enqueue fails!! //------------------------------- template Queue::Queue(const Queue &q) { if ( q.myFront == NULL ) { myFront = myRear = NULL; return; } NodeType *source(q.myFront); do { enqueue(source->info); source = source->next; } while ( source != NULL); } // *** copy constructor ------------------------------*/ template Queue::~Queue(void) { } template void Queue::enqueue(const T &item) { } //*** enqueue template void Queue::dequeue(T &item) { } //*** dequeue template Queue &Queue::operator=(Queue &rhs) { } template void Queue::dequeue(void) { } //*** dequeue template bool Queue::isEmpty(void) const { } //*** isEmpty template const T &Queue::front(void) const { } template int Queue::length(void) const { } //*** length template void Queue::makeEmpty(void) { }//**** makeEmpty template void Queue::print(void) const { if ( isEmpty() ) cout << "Queue is empty\n"; else { int count(0); for ( NodeType *p = myFront; p != NULL; p = p->next) { count++; cout << setw(4) << count << ". " << p->info; } cout << endl; } } #endif //Queue_CPP