[JAVA]스택 사용

Stack의 특징

1.LIFO(Last In First Out)구조

2.그래프의 깊이우선탐색(DFS)에서 사용

3.재귀함수 호출할 때 사용

import java.util.Stack; 

Stack<Integer> stack = new Stack<>();
stack.push(0); //값 추가
stack.pop(); //맨 위의 요소 제거
stack.peek(); //맨 위의 요소 조회
stack.clear(); //전체 값 제거
stack.size(); //크기 조회
stack.contains(0) // stack에 0이 있는지 check
stack.empty() // stack이 비어있는지 체크

//empty check
boolean empty = stack.isEmpty();
boolean empty = stack.empty();

//contains check
boolean contain = stack.contains(0);

비어있는 stack에서 stack.peek()하면 에러남