implement pop and push for treiber stack

Assignment_3/lib/CMakeLists.txt

@@ -1 +1 @@
-add_library(sets STATIC ADT_Stack.h ADT_Stack.cpp Node.h Node.cpp Stack.h Stack.cpp SimpleLockingStack.h SimpleLockingStack.cpp)
+add_library(sets STATIC ADT_Stack.h ADT_Stack.cpp Node.h Node.cpp Stack.h Stack.cpp SimpleLockingStack.h SimpleLockingStack.cpp TreiberStack.h TreiberStack.cpp)

Assignment_3/lib/TreiberStack.cpp

@@ -0,0 +1,40 @@
+#include<stdexcept>
+
+#include "TreiberStack.h"
+#include "ADT_Stack.h"
+
+
+TreiberStack::TreiberStack(ADTOperationQueue * queue) : Stack(queue) { }
+
+void TreiberStack::push(int element) {
+    Node * n;
+    Node * t;
+
+    while (true) {
+        t = top.load(std::memory_order_relaxed);
+        n->next = t;
+        if (top.compare_exchange_weak(t, n)) {
+            op_queue->enqueue(create_operation(methodname::push, element));
+            return;
+        }
+    }
+    
+}
+int TreiberStack::pop() {
+    Node * n;
+    Node * t;
+
+    while (true) {
+        t = top.load(std::memory_order_relaxed);
+        if (t == NULL) {
+            throw std::invalid_argument("Invalid operation: pop on an empty stack");
+        } else if (top.compare_exchange_weak(t, t->next)) {
+            int data = t->get_data();
+            op_queue->enqueue(create_operation(methodname::pop, data));
+            return data;
+        }
+    }
+}
+int TreiberStack::size() { 
+    return 0;    
+}

Assignment_3/lib/TreiberStack.h

@@ -0,0 +1,14 @@
+#include <atomic>
+
+#include "Stack.h"
+#include "Node.h"
+
+class TreiberStack:public Stack{
+    private:
+        std::atomic<Node *> top;
+    public:
+        TreiberStack(ADTOperationQueue * queue);
+        void push(int element);
+        int pop();
+        int size();
+};