From f7a9549bd6ad83f2e0bceec9cddacfa5e3f84a54 Mon Sep 17 00:00:00 2001
From: Mike Buland <eichlan@xagasoft.com>
Date: Mon, 1 May 2006 17:11:04 +0000
Subject: libbu++ is finally laid out the way it should be, trunk, branches,
 and tags.

---
 src/stack.h | 50 ++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 50 insertions(+)
 create mode 100644 src/stack.h

(limited to 'src/stack.h')

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
-- 
cgit v1.2.3