1 files changed, 48 insertions, 0 deletions

diff --git a/src/pqueue.h b/src/pqueue.h
new file mode 100644
index 0000000..1b45f75
--- /dev/null
+++ b/src/pqueue.h
@@ -0,0 +1,48 @@
+#ifndef PQUEUE_H
+#define PQUEUE_H
+
+#include "queue.h"
+
+/** Priority queue.  This is just like a queue, but something with a higher
+  * priority will always come off the queue before something with a lower
+  * priority, even if it's added after.  Otherwise works just like a queue.
+  *@author Mike Buland
+  */
+class PQueue
+{
+public:
+        /** Create a queue with any number of different priorities.
+          *@param nNewNumQueues The number of queues, the default is 3
+          */
+        PQueue( int nNewNumQueues=3 );
+
+        /**
+         * Cleanup all contained queues.
+         */
+        ~PQueue();
+
+        /** Add a new item to the queue at the specified priority.  A lower
+          * number means a higher priority!
+          *@param pData A pointer to the data to add to the queue
+          *@param nQueueLevel The priority to set the new data to
+          */
+        void enqueue( void *pData, int nQueueLevel );
+        
+        /** Pull the next item off the queue, high priority first.
+          *@returns A pointer to the data that was next in the priority queue
+          */
+        void *dequeue();
+
+private:
+        /**
+         * The queues we use for real data storage.
+         */
+        Queue *aQueue;
+
+        /**
+         * The number of priorities or queus that we need.
+         */
+        int nNumQueues;
+};
+
+#endif