From 46f8a4c043b992f3f43d2d3305f5558469f6ebfa Mon Sep 17 00:00:00 2001
From: Kevin <kevin.galvanserrano@gmail.com>
Date: Tue, 18 Jun 2024 01:14:29 -0700
Subject: [PATCH] Implemented stack class

---
 Stack.cpp   | 56 +++++++++++++++++++++++++++++++++++++++++++++++++++++
 StackNode.h |  3 +++
 2 files changed, 59 insertions(+)
 create mode 100644 Stack.cpp

diff --git a/Stack.cpp b/Stack.cpp
new file mode 100644
index 0000000..d33c862
--- /dev/null
+++ b/Stack.cpp
@@ -0,0 +1,56 @@
+#include "Stack.h"
+
+// Destructor
+template<typename T>
+Stack<T>::~Stack() {
+    while (!isEmpty()) {
+        pop();
+    }
+}
+
+// Push an element onto the stack
+template<typename T>
+void Stack<T>::push(const T &data) {
+    auto *newNode = new StackNode<T>(data);
+    newNode->next = top;
+    top = newNode;
+    count++;
+}
+
+// Pop the top element from the stack
+template<typename T>
+T Stack<T>::pop() {
+    if (isEmpty()) {
+        throw std::out_of_range("Stack is empty. Cannot pop.");
+    }
+    T data = top->data;
+    StackNode<T> *temp = top;
+    top = top->next;
+    delete temp;
+    count--;
+    return data;
+}
+
+// Get the top element of the stack without removing it
+template<typename T>
+T Stack<T>::peek() {
+    if (isEmpty()) {
+        throw std::out_of_range("Stack is empty. Cannot peek.");
+    }
+    return top->data;
+}
+
+// Get the number of elements in the stack
+template<typename T>
+int Stack<T>::getCount() const {
+    return count;
+}
+
+// Check if the stack is empty
+template<typename T>
+bool Stack<T>::isEmpty() const {
+    return count == 0;
+}
+
+// Explicit instantiation of the template class for the desired type(s)
+template class Stack<CPU>;
\ No newline at end of file
diff --git a/StackNode.h b/StackNode.h
index 4ad0b2a..7a24bf2 100644
--- a/StackNode.h
+++ b/StackNode.h
@@ -3,7 +3,10 @@
 
 template<typename T>
 class StackNode {
+    T data;
+    StackNode<T> *next;
 
+    StackNode(const T &data) : data(data), next(nullptr) {}
 };