4.2큐 구현


    우선 큐의 추상 자료형부터 살펴봅시다.

    1| Q.enqueue(data) -> None
    큐의 마지막에 데이터를 추가합니다.

    2| Q.dequeue() -> data
    큐에서 가장 먼저 들어온 데이터를 삭제하면서 반환합니다.

    3| Q.empty() -> bool
    큐가 비었으면 참, 비어 있지 않으면 거짓을 반환합니다.

    4| Q.peek() -> data
    큐에서 가장 먼저 들어온 데이터를 반환하되 삭제하지는 않습니다.

    신간 소식 구독하기
    뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.