[Java] Stack과 Queue 그리고 Deque

🔍 Stack

Stack은 후입선출(LIFO: Last In First Out) 구조로 되어 있는 자료구조이다. 데이터를 순서대로 쌓아올리는 형태이며, 단방향 입출력 구조를 가진다. 스택은 시스템 해킹, 그래프의 깊이 우선 탐색(DFS) 등 다양한 분야에서 활용된다.

// 스택 선언
Stack<Integer> stack = new Stack<>();

// 데이터 추가
stack.push(1);
stack.push(2);
stack.push(3);

// 데이터 꺼내기
int top = stack.pop(); // 3
top = stack.pop(); // 2
top = stack.pop(); // 1

// 스택 비어있는지 확인
boolean isEmpty = stack.empty(); // true

---

🔍 Queue

Queue는 먼저 들어온 데이터가 먼저 나가는 FIFO(First In First Out) 구조의 자료구조이다. 데이터를 일시적으로 쌓아두기 위해 사용되며, BFS(Breadth-First Search) 알고리즘이나 컴퓨터 버퍼에서 활용된다.

// 큐 선언
Queue<Integer> queue = new LinkedList<>();

// 데이터 추가
queue.offer(1);
queue.offer(2);
queue.offer(3);

// 데이터 꺼내기
int front = queue.poll(); // 1
front = queue.poll(); // 2 
front = queue.poll(); // 3

// 큐 비어있는지 확인
boolean isEmpty = queue.isEmpty(); // true

---

🔍 Deque

Deque(덱 또는 데크)는 Double-Ended Queue의 줄임말로, 큐의 양쪽으로 데이터의 삽입과 삭제를 수행할 수 있는 자료구조이다. LIFO나 FIFO 순서를 따르지 않으며, 양쪽 끝에 대한 인덱스 정보를 가지고 있어 데이터 접근과 조작이 용이하다.

// 덱 선언
Deque<Integer> deque = new LinkedList<>();

// 앞쪽에 데이터 추가
deque.offerFirst(1);
deque.offerFirst(2);

// 뒤쪽에 데이터 추가 
deque.offerLast(3);
deque.offerLast(4);

// 앞쪽에서 데이터 꺼내기
int first = deque.pollFirst(); // 2
first = deque.pollFirst(); // 1

// 뒤쪽에서 데이터 꺼내기
int last = deque.pollLast(); // 4 
last = deque.pollLast(); // 3

---

💡 그림

---