//mystk9.h  --- CopyLeft by tsaiwn@csie.nctu.edu.tw
// implement a stack using a <vector> via Inheritance method
// 注意這版本是以 Inheritance 的方式用 vector, 不是用 contains 的方式
#include <vector>
using namespace std;
template <class T>
class MyStack: vector<T> {    // 注意這 Inheritance
public:
   void push(const T& y) {
      MyStack<T>::push_back(y);
   }
   T top( ) {
      return MyStack<T>::back( );
   }
   void pop( ) {
      MyStack<T>::pop_back( );
   }
   bool empty( ) 
    { return MyStack<T>::begin() == MyStack<T>::end(); }
};