Deque(덱, 데크)Double-Ended Queue큐의 양쪽으로 엘리먼트의 삽입 및 삭제입력과 출력의 방향에 따라서 stack이나 queue로 사용 가능따라서 순서에 얽매이지 않음!!scroll(스크롤): 한쪽으로만 입력 가능하도록 설정한 덱shelf(셸프): 한쪽으로만 출력 가능하도록 설정한 덱 Deque 클래스 사용법Deque d = new LinkedList();Deque d = new ArrayDeque(); 값 삽입add()마지막에 원소 삽입, 용량 초과 시 ExceptionaddFirst()맨 앞에 원소 삽입, 용량 초과 시 ExceptionaddLast()마지막에 원소 삽입, 용량 초과 시 Exceptionoffer()마지막에 원소 삽입 후 성공하면 true, 용량 초과 시 falseof..

Queue(큐)meaning: 줄을 서다입력과 출력 공간이 따로 존재하는 선형 자료구조가장 처음에 저장한 데이터를 가장 먼저 꺼내게 되는 특징 → FIFO(First In First Out)즉, 삽입과 삭제가 양방향에서! ↔️줄서기 🏃🏻‍♂️🏃🏻‍♂️🏃🏻‍♂️ 생각하면 됨!자바에서 Buffer가 큐를 사용 ㅎㅎ너비 우선 탐색(BFS)에서 자주 사용 Queue 클래스 사용법import java.util.Queue;rear: 큐에서 가장 끝 데이터front: 큐에서 가장 앞의 데이터 삽입Boolean add(Object value)rear 부분에 새로운 데이터 삽입, 성공 시 true, 실패 시 Exception(가득 차 있을 경우 예외 발생)Boolean offer(Object value)성공 ..

Stack(스택)meaning: 쌓다데이터를 차곡차곡 쌓아 올린 형태의 자료구조마지막에 저장한 데이터를 가장 먼저 꺼내게 되는 특징 → LIFO(Last Input First Output)샌드위치 🥪 생각하면 됨!!Thread-safe 하다 https://velog.io/@mangoo/java-thread-safety 참고! Stack 클래스 사용법import java.util.Stack;boolean empty()stack이 비어있는지Object pop() stack의 맨 위에 저장된 객체 꺼내기 Object peek()  stack의 맨 위에 저장된 객체 반환, 꺼내진 않음(pop과의 차이점)Object push(Object item)stack에 객체 넣기int search(Object o)stac..