[java] 코테 준비 1 - Stack 클래스

이제 코테 준비를 본격적으로..! 해볼 것이다!

차례대로, 스택 큐 해시 등 코테에서 많이 사용하는 클래스를 다시 익히도록 하자.

자료구조시간에 주구장창 공부했을 스택이다,,

 

< 스택의 특징 >

1. LIFO  - 가장 나중에 들어간 값이 가장 빨리 나온다

2. 인터럽트처리, 수식의 계산, 서브루틴의 복귀 번지 저장에 쓰인다.

3. 그래프의 깊이 우선 탐색 (DFS)에 사용한다.

4. 재귀적 함수를 호출할 때 사용한다.

import java.util.Stack;
Stack<Integer> stack = new Stack<>();
stack.push(1); // 넣기
stack.peek(); //최상단 값 출력
stack.pop(); // 빼기
stack.clear(); // 전체 값 제거
stack.size(); // 크기 출력
stack.empty(); // 스택이 비어있는지 확인 (비어있으면 true)
stack.contains(1); //스택에 1이 있는지 확인 (있다면 true)