Peek2 [Queue] 클래스 설명 및 메서드 Queue?선입선출 (First In First Out)- 먼저 들어온 값을, 먼저 내보내는 자료구조 Queue 클래스public interface Queue extends Collection { boolean add(E e); boolean offer(E e); E remove(); E poll(); E element(); E peek();}메서드반환값설명add삽입 성공시 (true) / 실패시 (false)큐에 삽입offer삽입 성공시 (true) / 실패시 (false)큐에 삽입remove삭제된 value 반환,value 없으면 NoSuchElementException 반환큐에서 삭제poll삭제된 value 반환,value 없으면 null 반환큐에서 삭제elemen.. 2024. 11. 4. [알고리즘] 스택 스택이란?배열에서 발전된 형태의 자료구조스택은 삽입과 삭제 연산이 후입선출(LIFO)구조를 가진다삽입과 삭제가 한쪽 방향에서만 일어난다 스택 관련 용어TOP삽입과 삭제가 이루어지는 위치를 의미PUSHTOP 위치에 새로운 데이터를 삽입하는 연산POPTOP 위치에 현재 있는 데이터를 삭제하고 확인하는 연산PEEKTOP 위치에 현재 있는 데이터를 단순 확인하는 연산 스택 사용 시기백트래킹 문제깊이우선탐색(DFS)재귀함수 2024. 10. 29. 이전 1 다음