stack 구현하기

package ch11;
 
import java.util.*;
 
/*
 * 2018.05.06 15:30 ~ 18:30 stack 구현하기
 * capacity(), size(), push(), pop(), search(), search(int, int), isEmpty(), top()
 */
 
class MyStack {
    Object[] objArr;
    private int size;
    private int capacity;
    private int top = -1;
 
    MyStack() {
        this(10);
    }
 
    MyStack(int capacity) {
        objArr = new Object[capacity];
        this.capacity = capacity;
    }
 
    boolean push(Object obj) {
        if (obj == null)
            return false;
        
    // 스택이 가득 찼을 때 추가 해 준다.
        if (capacity == size) {
            Object[] tmp = new Object[capacity * 2];
            System.arraycopy(objArr, 0, tmp, 0, size);
            objArr = tmp;
            capacity *= 2;
        }
        objArr[++top] = obj;
        size++;
        return true;
    }
 
    /*
     * 메서드 이름:pop() /기능: 가장 맨 위의 있는 객체를 반환한다. /return값: 객체 /매개변수:없음 
      */
 
    public Object pop() {
        // 1. 가장 맨 위의 있는 객체를 반환한다.
        // 2. 반환한 객체 자리에 null을 저장한다.
        // 3. size를 변경한다.
 
        Object obj = objArr[top];
        objArr[top--] = null;
        size--;
        return obj;
    }
 
    /*
     * 메서드 이름: top() /기능: stack의 현재 위치를 반환한다. /return값: int /매개변수값:없음 출력 위치
     * :1베이스
     */
 
 
    public int top() {
        return top + 1;
    }
 
    /*
     * 메서드 이름: isEmpty() /기능: stack이 비었는지 확인한다. /return값: boolean /매개변수:없음
     */
 
    public boolean isEmpty() {
        // 1. stack의 size가 0 이상이면 true, 0이 아니면 false를 return 한다.
        return size == 0;
    }
 
 
    /*
     * 메서드 이름: size() /기능: 현재 stack의 크기를 반환한다. /return 값: int /매개변수: 없음
     */
 
    public int size() {
        return size;
    }
 
    /*
     * 메서드 이름: search() /기능: stack에 저장된 내용을 출력한다. /return값: String /매개변수:없음
     */
 
    String search() {
        return this.search(0, size() - 1);
    }
 
 
    /*
     * 메서드 이름: search() /기능: 입력받은 index 범위에 저장된 stack에 저장된 내용을 출력한다. /return값:
     * String / 매개변수: int, int(범위) Object[] /매개변수:int, int
     */
 
    String search(int index1, int index2) {
        String str = "";
        for (int i = index1; i <= index2; i++) {
            // System.out.println(objArr[i]);
            str += objArr[i] + " ";
        }
        System.out.println(str);
        return str;
    }
 
 
    /*
     * 메서드 이름:capacity() /기능: stack의 용량을 반환한다. /return값: int /매개변수:없음
     */
 
    public int capacity() {
        return this.capacity;
    }
 
    /*
     * 메서드 이름:peek() /기능: 인덱스에 해당하는 stack 값을 반환한다. /return 값: Object /매개변수: int
     */
 
    public Object peek(int index) {
        if (index < 1 || index > size)
            return "인덱스를 다시 설정해주세요";
        return objArr[index - 1];
    }
}
 
public class MyStackTest {
    public static void main(String[] args) {
        MyStack stack1 = new MyStack();
        MyStack stack = new MyStack(3);
 
        System.out.println("기본 capacity: " + stack.capacity());
        System.out.println("기본 size: " + stack.size());
        System.out.println("기본 top: " + stack.top());
        System.out.println("stack.isEmpty(): " + stack.isEmpty());
 
        System.out.println();
 
        stack.push("A");
        System.out.println(stack.peek(1));
        System.out.println("stack.isEmpty(): " + stack.isEmpty());
 
        System.out.println("push() capcity: " + stack.capacity());
        System.out.println("push() size: " + stack.size());
        System.out.println("push() top: " + stack.top());
 
        System.out.println();
 
        stack.push("B");
        System.out.println(stack.peek(2));
        System.out.println("push() capcity: " + stack.capacity());
        System.out.println("push() size: " + stack.size());
        System.out.println("push() top: " + stack.top());
 
        System.out.println();
 
        stack.push("C");
        System.out.println(stack.peek(3));
        System.out.println("push() capcity: " + stack.capacity());
        System.out.println("push() size: " + stack.size());
        System.out.println("push() top: " + stack.top());
        System.out.println("stack.search(): " + stack.search());
 
        System.out.println();
 
        stack.push("D");
        System.out.println(stack.peek(4));
        System.out.println("push() capcity: " + stack.capacity());
        System.out.println("push() size: " + stack.size());
        System.out.println("push() top: " + stack.top());
        System.out.println("stack.search(): " + stack.search());
 
        System.out.println();
 
        System.out.println(stack.pop());
        System.out.println("pop() capcity: " + stack.capacity());
        System.out.println("pop() size:" + stack.size());
        System.out.println("pop() top:" + stack.top());
 
        System.out.println();
 
        System.out.println("pop() capcity: " + stack.capacity());
        System.out.println("pop() size:" + stack.size());
        System.out.println("pop() top:" + stack.top());
    }
}