#ifndef MT2Q1_H
#define MT2Q1_H
///////////////////////////////////////////////////////////////
// MT2Q1.h - Scope Stack                                     //
//                                                           //
// Jim Fawcett, CSE687 - Object Oriented Design, Spring 2012 //
///////////////////////////////////////////////////////////////

#include <list>

template<typename element>   // application decides form of element
class ScopeStack {
public:
  typename typedef std::list<element>::iterator iterator;
  void push(const element& item);
  element pop();
  size_t size();
  iterator begin();
  iterator end();
private:
  std::list<element> stack;  // can't use std::stack - contents not visible
};                           // except at end

template<typename element>
typename inline size_t ScopeStack<element>::size() { return stack.size(); }

template<typename element>
typename inline ScopeStack<element>::iterator ScopeStack<element>::begin() { return stack.begin(); }

template<typename element>
typename inline ScopeStack<element>::iterator ScopeStack<element>::end() { return stack.end(); }

template<typename element>
inline void ScopeStack<element>::push(const element& item)
{
  stack.push_back(item);
}

template<typename element>
element ScopeStack<element>::pop() 
{ 
  element item = stack.back(); 
  stack.pop_back(); 
  return item; 
}

#include <iostream>

template<typename element>
void showStack(ScopeStack<element>& stack, bool indent=true)
{
  if(stack.size() == 0)
  {
    std::cout << "\n  ScopeStack is empty";
    return;
  }
  ScopeStack<element>::iterator iter = stack.begin();
  while(iter != stack.end())
  {
    std::string strIndent = std::string(2*stack.size(),' ');
    if(!indent)
      strIndent = "";
    std::cout << "\n  " << strIndent.c_str() << (iter->show());
    ++iter;
  }
}

#endif