#include "agent.h"
#include "event.h"
#include <iostream.h>


// implements a priority queue ordered by "time".
//  "time" is an element of "event"
class pqueue  
{
public:	
	event * queue; //queue is an array of event
					// events contain a time and a pointer to agent.
	int last;      //index of the last element in array
	int size;      //size of the array

	event deleteMin();  //returns the even with the min time.
						// if there are no events, it returns
						// an event with time = -1
	void insert(int time, agent *ag);
						//adds a new event to the priority queue.
						// reorganizing as neccessary.

	pqueue(int size);  //create a priority queue of size.
	virtual ~pqueue();

};