스택stack

알고리즘 이론 공부하면서 스택을 구현해봄
자바공부도 할겸

public class MyStack<T> {
    private ArrayList<T> list;

    MyStack(){ list = new ArrayList(); }
    public void Push(T value)
    {
        list.add(value);
    }

    public T Pop()
    {
        if(list.isEmpty())
            return null;

        T ret = list.get(list.size()-1);
        list.remove(list.size()-1);
        return ret;
    }

    public String toString()
    {
        String ret = "";
        for(int i = 0; i < list.size(); ++i)
        {
            ret += list.get(i);
        }

        return ret;
    }
}