PRV Zadaci - Programiranje u Realnom Vremenu

Implementacija
Implementacija se oslanja na postojeću implementaciju kolekcije.
Da bi kompleksnost obe operacije vraćanja trenutno najprioritetnijeg elementa i operacije umetanja
elementa bila manja od O(n), potrebno je da nijedna od njih ne uključuje linearnu pretragu po eventualno
ureĎenoj listi. Zbog toga ova implementacija sadrži pokazivač na trenutno najprioritetniji element, koji se
ažurira prilikom promene strukture reda ili promene prioriteta nekog elementa.
// Project: Real-Time Programming
// Subject: Data Structures
// Module: Priority Queue
// File: pqueue.h
// Date: October 2002
// Author: Dragan Milicev
// Contents:
// Class:
// PriorityElement
// PriorityQueue
// Type:
// Priority
#ifndef _PQUEUE_
#define _PQUEUE_
#include "collect.h"
/////////////////////////////////////////////////////////////////////
// class PriorityElement
/////////////////////////////////////////////////////////////////////
typedef unsigned int Priority;
const Priority MinPri = 0;
class PriorityQueue;
class PriorityElement : public CollectionElement {
public:
private:
};
PriorityElement (Object* holder, Priority p = 0)
: CollectionElement(holder), pri(p), container(0) {}
Priority getPriority () { return pri; }
void setPriority (Priority newPri);
PriorityQueue* getContainer () { return container; }
Priority pri;
friend class PriorityQueue;
void setContainer (PriorityQueue* c) { container = c; }
PriorityQueue* container;
20