Deque 인터페이스 활용

Java code

import java.util.*;

public class DequeDemo {
    public static void main(String[] args) {
        // ArrayDeque — Stack과 Queue 대체
        Deque<String> deque = new ArrayDeque<>();

        // 스택으로 사용 (LIFO)
        deque.push("A");        // addFirst
        deque.push("B");
        deque.push("C");
        System.out.println(deque.pop());  // C (removeFirst)
        System.out.println(deque.peek()); // B (peekFirst)

        // 큐로 사용 (FIFO)
        Deque<String> queue = new ArrayDeque<>();
        queue.offer("1번");     // addLast
        queue.offer("2번");
        queue.offer("3번");
        System.out.println(queue.poll()); // 1번 (removeFirst)

        // 양쪽 모두 접근
        deque.addFirst("앞");
        deque.addLast("뒤");
        System.out.println(deque.peekFirst()); // 앞
        System.out.println(deque.peekLast());  // 뒤

        // 실전: 괄호 검사
        String expr = "({[]})";
        boolean valid = isBalanced(expr);
        System.out.println(expr + " 유효: " + valid);
    }

    static boolean isBalanced(String expr) {
        Deque<Character> stack = new ArrayDeque<>();
        for (char c : expr.toCharArray()) {
            if ("({[".indexOf(c) >= 0) stack.push(c);
            else if (")}]".indexOf(c) >= 0) {
                if (stack.isEmpty()) return false;
                char open = stack.pop();
                if ((c == ')' && open != '(') ||
                    (c == '}' && open != '{') ||
                    (c == ']' && open != '[')) return false;
            }
        }
        return stack.isEmpty();
    }
}