From 39ed87570bdb2f86969d4be821c94b722dc71179 Mon Sep 17 00:00:00 2001
From: Joe Ludwig <joe@valvesoftware.com>
Date: Wed, 26 Jun 2013 15:22:04 -0700
Subject: First version of the SOurce SDK 2013

---
 mp/src/public/arraystack.h | 69 ++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 69 insertions(+)
 create mode 100644 mp/src/public/arraystack.h

(limited to 'mp/src/public/arraystack.h')

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