package java_algo_book;

import java.util.EmptyStackException;

import java.util.Scanner;

public class StackBook {

private int max; // 스택 용량

private int ptr; // 스택 포인터, 스택에 인덱스를 가르킨다고 하여 스택 포인터라고 지칭

private int[] stack; // 스택 본체

// 실행 시 예외 스택이 비어있음

public class EmptyStackException extends RuntimeException {

public EmptyStackException() {}

}

// 실행 시 예외

public class OverflowStackException extends RuntimeException {

public OverflowStackException() {}

}

public StackBook(int capacity) {

ptr = 0;

max = capacity;

try {

stack = new int[capacity]; // 스택 본체용 배열을 사용

} catch (OutOfMemoryError e) { // 생성할 수 없음

max = 0;

}

}

public int push(int addElement) throws OverflowStackException {

if (ptr >= max) throw new OverflowStackException(); // 등위 연산자 == 를 사용하여 비교를 할 수 있지만 프로그램 안전성을 위하여 >= 로 비교하는 것으로 수정

return stack[ptr++] = addElement; // 메서드에 반환 값은 푸쉬한 값임

}

public int pop() throws EmptyStackException {

if (ptr <= 0) throw new EmptyStackException(); // 스택이 비어있는 상태

return stack[--ptr]; // 스택 포인터의 ptr 의 값을 감소시키고 stk[ptr] 의 들어있는 값을 반환시켜줌

}

public int peek() throws EmptyStackException { // 몰래 엿보는 메서드

if (ptr <= 0) throw new java.util.EmptyStackException();

return stack[ptr - 1];

}

// 배열 인덱스가 큰 쪽에서 작은 쪽으로 검색

public int indexOf(int findElem) throws EmptyStackException { // 값이 포함 되어있는 지 검사, 맨 끝에 인덱스부터 0 인덱스로 검색

for (int i = (ptr - 1); i >= 0; i--) {

if (findElem == stack[i]) {

return i; // 검색 성공

}

}

return -1; // 검색 실패

}

public void clear() {

ptr = 0;

}

public int capacity() {

return max;

}

public int size() {

return ptr;

}

public boolean isEmpty() {

return ptr <= 0;

}

public boolean isFull() {

return ptr >= max;

}

// Stack 안에 모든 데이터들을 바닥 -> 꼭대기 순으로 출력

public void dump() {

if (ptr <= 0) System.out.println("Stack 이 비어 있습니다");

for (int i = 0; i < ptr; i++) {

System.out.println(stack[i]);

}

}

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

System.out.print("원하시는 Stack 사이즈를 입력 해 주세요 : ");

int stackNum = scanner.nextInt();

System.out.print(stackNum + " 입력 하신 스탭 사이즈 입니다.");

StackBook sb = new StackBook(stackNum);

}

}