개발일기

코딩테스트에 자주 나오는 자료구조를 정리한다. 정리할 자료구조 : Stack, Queue, PriorityQueue # Stack Stack의 사전적 정의는 '쌓다' '더미' 로 상자에 물건을 쌓아 올리듯이 데이터를 쌓는 자료구조이다. Stack의 가장 큰 특징은 나중에 들어간 것이 먼저 나오는 Last In First Out 의 형태를 띈다는 것이다. Stack은 인터럽트처리, 수식의 계산 등에 씌이며 그래프의 깊이 우선 탐색(DFS)에서 사용된다. - push stack 안에 int형 값을 넣을 때 쓰는 메소드 Stack stack = new Stack(); stack.push(1) System.out.println(stack); >> [1] stack.push(2) System.out.println..