1 files changed, 71 insertions, 0 deletions

diff --git a/src/stack.h b/src/stack.h
new file mode 100644
index 0000000..955332d
--- /dev/null
+++ b/src/stack.h
@@ -0,0 +1,71 @@
+#ifndef BU_STACK_H
+#define BU_STACK_H
+
+#include <memory>
+
+namespace Bu
+{
+        template<typename value, typename valuealloc=std::allocator<value> >
+        class Stack
+        {
+        private:
+                typedef struct Chunk
+                {
+                        value *pValue;
+                        Chunk *pPrev;
+                } Chunk;
+        public:
+                Stack() :
+                        pTop( NULL )
+                {
+                }
+
+                virtual ~Stack()
+                {
+                }
+
+                void push( const value &v )
+                {
+                        Chunk *pChnk = new Chunk;
+                        pChnk->pValue = va.allocate( 1 );
+                        va.construct( pChnk->pValue, v );
+                        pChnk->pPrev = pTop;
+                        pTop = pChnk;
+                }
+
+                value &peek()
+                {
+                        return *pTop->pValue;
+                }
+                
+                value &top()
+                {
+                        return *pTop->pValue;
+                }
+
+                value pop()
+                {
+                        value ret( *pTop->pValue );
+                        
+                        Chunk *pChnk = pTop;
+                        pTop = pTop->pPrev;
+
+                        va.destroy( pChnk->pValue );
+                        va.deallocate( pChnk->pValue, 1 );
+                        delete pChnk;
+
+                        return ret;
+                }
+
+                bool isEmpty()
+                {
+                        return pTop == NULL;
+                }
+
+        private:
+                Chunk *pTop;
+                valuealloc va;
+        };
+}
+
+#endif