1 files changed, 50 insertions, 0 deletions

diff --git a/src/stack.h b/src/stack.h
new file mode 100644
index 0000000..30e2a19
--- /dev/null
+++ b/src/stack.h
@@ -0,0 +1,50 @@
+#ifndef STACK_H
+#define STACK_H
+#include "linkedlist.h"
+
+/** An ultra-simple stack implementation that just uses a linked list.
+  *@author Mike Buland
+  */
+class Stack
+{
+public:
+        /** Pushes a new value onto the top of the stack.
+          *@param data A new value for the stack.
+          *@author Mike Buland
+          */
+        void push( void *data );
+
+        /** Returns the top value off of the stack, but doesn't remove it from the
+          * stack.
+          *@returns The value at the top of the stack.
+          *@author Mike Buland
+          */
+        void *top();
+
+        /** Pops the top item off of the stack.
+          *@author Mike Buland
+          */
+        void pop();
+
+        /** Gets the top item off of the stack, pops it off the stack, and returns
+          * it.
+          *@returns The value at the top of the stack.
+          *@author Mike Buland
+          */
+        void *poptop();
+
+        /** Checks if the stack is empty.
+          *@returns True if the stack is empty, and false if it has things in it.
+          *@author Mike Buland
+          */
+        bool isEmpty();
+
+        /** Empty the stack.
+          *@author Mike Buland
+          */
+        void empty();
+
+private:
+        LinkedList lStackData;  /**< The actual stack data. */
+};
+#endif