#include <iostream>
#include <string>
#include <exception>

using namespace std;

class MyStack 
{
	  public:
			 MyStack () :  Top (0), stack_array (new string[3]) {}
			 bool Empty (void);
			 void Push (string next);
			 string Pop (void);
	  private:
			  int Top;
			  string *stack_array;
			  string *temp;
			  string Ex_Top_string;
};

// Return stack state
bool MyStack::Empty (void)
{
	if (Top == 0) { return true; } else { return false; }
}

// Push items onto the stack
void MyStack::Push (string next)
{
	   
	   if (! Empty())
	   {
		  ++Top;   // Increase stack index by: 1
		  
		  try	// Try create temporary array -- 'temp'
		  {
				 temp = new string [Top];
		  }
		  catch (exception& e)   // Catch Exception, warn n' exit!
		  {
			 cout << "Exception: " << e.what() << endl;
				cout << "EXIT 1";
			 exit (1);								 
		  }
		  
		  // Copy the stack into 'temp' -- the stack array can then be resized
		  for (int i = 0; i < Top; i++) { temp[i] = stack_array[i]; } 
		  
		  try   //Try create an array large anough for the stack + 1
		  {
				stack_array = new string[Top+1];
		  }
		  catch (exception& e)   // Catch Exception, warn n' exit!
		  {
			 cout << "Exception: " << e.what() << endl;
				cout << "EXIT 1";
				exit (1);
		  }
		  
		  // Put the stack back into the main array -- 'stack_array'
		  for (int j = 0; j < Top; j++)
		  {
			  stack_array[j] = temp[j];
		  }
		  delete[] temp;   // Delete temporary array
		  
		  stack_array[Top-1] = next;   //Push the next item on the stack
	   } 
	   else
	   {   // First item on the stack must come here!
		   stack_array[Top] = next;   //Push first item onto the stack
		   ++Top;   // Increase stack index by: 1
	   }
}


string MyStack::Pop (void)
{
	   if (! Empty())
	   {
		  Ex_Top_string = stack_array[Top-1];   // Store the top stack element
		  
		  --Top;   // Decrease stack array index
		  try	// Try create temporary array -- 'temp'
		  {
				 temp = new string [Top];
		  }
		  catch (exception& e)   // Catch Exception, warn n' exit!
		  {
			 cout << "Exception: " << e.what() << endl;
				cout << "EXIT 1";
			 exit (1);								 
		  }
		  
		  // Copy the stack into 'temp' -- the stack array can then be resized
		  for (int i = 0; i < Top; i++) { temp[i] = stack_array[i]; } 
		  
		  // Put the stack back into the main array -- 'stack_array'
		  for (int j = 0; j < Top; j++)
		  {
			  stack_array[j] = temp[j];
		  }
		  delete[] temp;   // Delete temporary array
		  
		  cout << Ex_Top_string << endl;   // Print the value popped
	   }
}

int main(int argc, char *argv[])
{
	
	MyStack stack;
	string test = "This";
	string test2 = "is";
	string test3 = "my";
	string test4 = "first";
	string test5 = "stack";
	
	stack.Push(test);
	stack.Push(test2);
	stack.Push(test3);
	stack.Push(test4);
	stack.Push(test5);
	
	while (! stack.Empty())
	{
		  stack.Pop();
	}
	
	cin.sync();
	cin.get();
	return EXIT_SUCCESS;
}