공부 :: Stack / 스택 프로그래밍

package stack;

import java.util.ArrayList;

public class Stack {

    private ArrayList<Object> buf = new ArrayList<Object>();
    private int top = -1;
    
    void push(Object item){
        buf.add(item);
        top++;
    }
    
    Object peek() {
        // 꺼내오기만 함
        if(!isEmpty()) {
            // 버퍼에 값이 있을때만
            Object result = buf.get(top);
            return result;
        }
        return null;
    }
    
    Object pop() {
        // 꺼내오고 지움
        if(!isEmpty()) {
            Object result = buf.get(top);
            buf.remove(top);
            top--;
            return result;
        }
        return null;
    }
    
    void delete() {
        if(!isEmpty()) {
            buf.remove(top);
            top--;
        }
    }
    
    boolean isEmpty() {
        if(buf.isEmpty()) {
            return true;
        }
        return false;
    }
}​