7월 17일: 스택stack / 큐queue

stack

• 후입선출(LIFO, Last In First Out): 마지막에 삽입된 데이터가 가장 먼저 삭제
• Push: 데이터를 스택에 추가
• Pop: 스택에서 데이터를 제거하고 반환
• 함수 호출 관리 등에서 사용

queue

• 선입선출(FIFO, First In First Out): 먼저 삽입된 데이터가 가장 먼저 삭제
• Enqueue: 데이터를 큐에 추가
• Dequeue: 큐에서 데이터를 제거하고 반환
• 버퍼링 관리, 스케줄링 등 데이터가 순차적으로 처리되어야 할 때 자주 사용

java 사용 예시

    Stack<String> stack = new Stack<>();
    stack.push("1");
    stack.push("2");
    stack.push("3");
    System.out.println("stack");
    System.out.println(stack.pop());
    System.out.println(stack.pop());
    System.out.println(stack.pop());

    Queue<String> queue = new LinkedList<>();
    queue.add("1");
    queue.add("2");
    queue.add("3");
    System.out.println("queue");
    System.out.println(queue.poll());
    System.out.println(queue.poll());
    System.out.println(queue.poll());

출력

stack
3
2
1
queue
1
2
3