#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