diff options
Diffstat (limited to 'mp/src/public/arraystack.h')
| -rw-r--r-- | mp/src/public/arraystack.h | 69 |
1 files changed, 69 insertions, 0 deletions
diff --git a/mp/src/public/arraystack.h b/mp/src/public/arraystack.h new file mode 100644 index 00000000..5f490e6d --- /dev/null +++ b/mp/src/public/arraystack.h @@ -0,0 +1,69 @@ +//========= Copyright Valve Corporation, All rights reserved. ============//
+//
+// Purpose:
+//
+// $Workfile: $
+// $Date: $
+//
+//-----------------------------------------------------------------------------
+// $Log: $
+//
+// $NoKeywords: $
+//=============================================================================//
+
+#ifndef ARRAYSTACK_H
+#define ARRAYSTACK_H
+#pragma once
+
+#include <assert.h>
+#include "List.h"
+
+template <class T> class ArrayStack
+{
+protected:
+ T *data;
+ int m_stackDepth;
+ int m_maxNumElements;
+
+public:
+ ArrayStack( int maxNumElements )
+ {
+ data = new T[maxNumElements];
+ m_maxNumElements = maxNumElements;
+ m_stackDepth = 0;
+ assert( data );
+ }
+
+ void Push( T elem )
+ {
+ data[m_stackDepth++] = elem;
+ if( m_stackDepth > m_maxNumElements )
+ {
+ printf( "ArrayStack overflow\n" );
+ assert( 0 );
+ }
+ }
+
+ T Pop( void )
+ {
+ if( m_stackDepth == 0 )
+ {
+ printf( "ArrayStack underflow\n" );
+ assert( 0 );
+ }
+ return data[--m_stackDepth];
+ }
+
+ bool IsEmpty()
+ {
+ return ( m_stackDepth == 0 );
+ }
+
+ int GetDepth()
+ {
+ return m_stackDepth;
+ }
+};
+
+
+#endif // ARRAYSTACK_H
|