📚 Queue

Queue

---

📚 큐(Queue)란?

• FIFO(First In First Out) 구조를 따르는 컨테이너 어뎁터이다.
• 즉, 먼저 들어간 것이 가장 먼저 나가는 구조
• 맨 앞(Front)에서 요소를 제거하고 맨 뒤(back)에 요소를 삽입하는 방식

---

💡 주요 멤버 함수

함수	설명
push()	큐의 뒤에 요소 삽입
pop()	큐의 앞 요소 제거
front()	큐의 맨 앞 요소 반환
back()	큐의 맨 뒤 요소 반환
empty()	큐가 비었는지 여부 반환
size()	큐에 있는 요소의 개수 반환

---

💻 큐 구현 예제

#include <iostream>
#include <queue>

int main() {
    std::queue<std::string> q;

    // 요소 삽입
    q.push("Hello"); //삽입
    q.push("World"); 
    q.push("!");

    std::cout << "Queue size: " << q.size() << '\n'; //크기 확인
    std::cout << "Front: " << q.front() << '\n'; //큐의 맨 앞 요소 확인(값만 확인하지 삭제는 하지않음)
    std::cout << "Back: " << q.back() << '\n'; //큐의 맨 뒤 요소 확인

    // 모든 요소 제거
    while (!q.empty()) {
        std::cout << "Popping: " << q.front() << '\n';
        q.pop();
    }

    return 0;
}

---

📚 큐의 내부 구현

• queue는 실제 내부적으로 deque(기본) 또는 list와 같은 컨테이너를 사용하고 있다.

std::queue<int, std::deque<int>> dequeQueue;
std::queue<int, std::list<int>> listQueue;

---

💡 큐 사용시 주의사항

• queue.pop()의 반환 값은 없다. 요소를 제거하기 전 front() 나 back()으로 값 확인은 필수이다.
• queue는 순차적인 삽입/삭제에 최적화 되어있어 무작위 접근은 비효율적이다.

---

📌 첨삭 : queue와 deque의 차이점

• 공통점
  1. 둘 다 선형 데이터 구조로 요소를 삽입/삭제하는 방식에 최적화되어있음
  2. FIFO 방식으로 데이터를 관리가능
• 차이점

구분	queue	deque
내부구조	deque를 기본 컨테이너로 사용	자체적으로 더블 엔디드 큐 구현
삽입/삭제	앞에서 삭제와 뒤에서 삽입만 가능	앞과 뒤에서 삽입/삭제 가능
멤버 함수	제한된 함수(push(), pop(), front(), back())	더 다양한 함수(push_front(), push_back(), pop_front(), pop_back())
메모리구조	단순 FIFO에 최적화	메모리 블록기반으로 확장
사용 목적	순차적 작업(큐)	양방향 삽입/삭제가 필요한 상황

• c
• algorithm
• queue