💡 핵심 설명양쪽 삽입 / 삭제 가능 큐📌 개념double-ended queue의 줄임말로 큐의 front와 rear에서 삽입과 삭제가 모두 가능한 자료구조.간단히 말해, 양방향 큐라고 볼 수 있다.덱은 양쪽에서 삽입과 삭제가 가능하다. (중간에 삽입하거나 삭제하는 것은 불가능.) Java에서의 Deque자바에서이 덱은 인터페이스로 구현되어 있어 이를 구현한 ArrayDeque, LinkedBlokingDeque, ConcurrentLinkedDeque, LinkedList 등의 클래스들이 있다.대표적인 메소드연산 종류 front 기준 rear 기준삽입addFirst(e)addLast(e)삭제removeFirst()removeLast()조회peekFirst()peekLast()✅ 추가 설명자료구조큐(..

💡 핵심 설명FIFO 구조. BFS 탐색 등에 활용 📌 개념큐(Queue)는 먼저 들어온 데이터가 먼저 나가는 선입선출(FIOF, First In First Out) 방식의 선형 자료구조이다. 연산큐는 front에서 데이터를 삭제하고(dequeue), rear에서 데이터를 삽입(enqueue)한다.한쪽 끝에서 데이터를 추가하고, 반대쪽 끝에서만 삭제할 수 있다.enqueue: rear(뒤)에 데이터 삽입dequeue: front(앞)에서 데이터 제거Java에서는 offer(), poll() 사용 프로세스 관리, 대기열 시스템 등에서 활용된다. ✅ 추가 설명 특성스택(Stack)큐(Queue)구조후입선출(LIFO)선입선출(FIFO)삽입 방식push (top에서 삽입)enqueue (rear에서 삽입..

💡 핵심 설명LIFO 구조. 함수 호출, 괄호 검사에 활용📌 개념스택(Stack)은 후입선출(LIFO, Last In First Out) 방식으로 동작하는 선형 자료 구조이다.데이터가 차곡차곡 쌓아 올라가는 형태이며, 가장 마지막에 삽입된 데이터가 가장 먼저 삭제되는 구조이다. 연산push 연산을 통해 새로운 데이터를 top 위치에 삽입하고,pop 연산을 통해 top 위치의 데이터를 제거한다.데이터는 top을 통해서만 접근 가능하며, 중간에 있는 데이터를 직접 수정하거나 삭제할 수 없다.✅ 추가 설명스택(Stack) vs 큐(Queue) 비교특성스택(Stack)큐(Queue)구조후입선출(LIFO)선입선출(FIFO)삽입 방식push (top에서 삽입)enqueue (rear에서 삽입)offer (jav..