/********************************************************
   ServiceQueue.h
   CMSC-341  Spring 2004 Project 2
   Spencer Shimko, Section 001, sshimko1
   Created:  29 February 2004
   Current:  29 February 2004

   ServiceQueue class header (user interface)
        an adpater class to the LinkedList class that 
	priority a interface to a priority based 
	service queue
*********************************************************/
#ifndef SERVICEQUEUE_H
#define SERVICEQUEUE_H

#include "LinkedList.h"

using namespace std;

template <class Object>
class ServiceQueue {
public:
	ServiceQueue( );
	ServiceQueue(const ServiceQueue &sq);
	~ServiceQueue( );
	bool isEmpty( ) const;
	void enqueue( Object &x);
	Object dequeue( );
	Object dequeuePr( );
	int getSize( );
	const ServiceQueue &operator=(const ServiceQueue &sq);
private:
	List<Object> m_theList;
	ListItr<Object> last;
	ListItr<Object> firstSm;
};
#include "ServiceQueue.cpp"
#endif