Hey, fixed the problems in heap. It should now work properly no matter what the

data or order etc.

1 files changed, 18 insertions, 3 deletions

diff --git a/src/queue.h b/src/queue.h
index 78f6db6..8b5c607 100644
--- a/src/queue.h
+++ b/src/queue.h
@@ -8,14 +8,29 @@
 #ifndef BU_QUEUE_H
 #define BU_QUEUE_H
 
-#include <memory>
-
 namespace Bu
 {
-        template<typename value, typename valuealloc = std::allocator<value> >
+        /**
+         * Queue abstract baseclass
+         */
+        template<typename value>
         class Queue
         {
         public:
+                Queue()
+                {
+                }
+
+                virtual ~Queue()
+                {
+                }
+
+                virtual void enqueue( const value &i )=0;
+                virtual value dequeue()=0;
+                virtual value &peek()=0;
+                virtual const value &peek() const=0;
+                virtual bool isEmpty() const=0;
+                virtual int getSize() const=0;
 
         private: