더북(TheBook)


4.2큐 구현


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

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

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

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

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

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