4.2큐 구현
우선 큐의 추상 자료형부터 살펴봅시다.
1| Q.enqueue(data) -> None
큐의 마지막에 데이터를 추가합니다.
2| Q.dequeue() -> data
큐에서 가장 먼저 들어온 데이터를 삭제하면서 반환합니다.
3| Q.empty() -> bool
큐가 비었으면 참, 비어 있지 않으면 거짓을 반환합니다.
4| Q.peek() -> data
큐에서 가장 먼저 들어온 데이터를 반환하되 삭제하지는 않습니다.
우선 큐의 추상 자료형부터 살펴봅시다.
1| Q.enqueue(data) -> None
큐의 마지막에 데이터를 추가합니다.
2| Q.dequeue() -> data
큐에서 가장 먼저 들어온 데이터를 삭제하면서 반환합니다.
3| Q.empty() -> bool
큐가 비었으면 참, 비어 있지 않으면 거짓을 반환합니다.
4| Q.peek() -> data
큐에서 가장 먼저 들어온 데이터를 반환하되 삭제하지는 않습니다.