#ifndef _STACK_HPP
#define _STACK_HPP

class OopClosure;

template<typename V>
class Stack {
private:
 V* vector;
 int _len;
 int _size;

public:
 Stack(int n = 16) {
 _len = n;
 vector = new V[n];
 _size = 0;
 }

 ~Stack() {
 delete[] vector;
 _len = 0;
 _size = 0;
 }

 void push(V v) {
 vector[_size++] = v;
 }

 V pop() {
 return vector[--_size];
 }

 V top() {
 return vector[_size - 1];
 }

 V peek(int index) {
 return vector[_size - index - 1];
 }

 int len() {
 return _len;
 }

 int size() {
 return _size;
 }

 bool empty() {
 return _size == 0;
 }

 void copy(const Stack<V>* stack);

 void oops_do(OopClosure* f);
};

#endif