이 페이지는 최신 브라우저(SharedArrayBuffer 지원)가 필요합니다. Chrome, Edge, Firefox 또는 Safari를 최신 버전으로 업데이트해 주세요.
큐는 FIFO입니다
- 큐는 선입 선출(FIFO)입니다.
- 가장 먼저 추가한 항목이 가장 먼저 나갑니다.
- 줄 서 있는 사람을 생각해보십시오: 맨 앞 사람이 먼저 서비스를 받습니다.
목록을 이용한 enqueue 및 dequeue
- Python list를 사용하여 큐를 구현할 수 있습니다.
- enqueue =
queue.append(x)— 뒤쪽에 추가합니다. - dequeue =
queue.pop(0)— 앞쪽을 제거하고 반환합니다.
English
queue = []
queue.append("first")
queue.append("second")
print(queue.pop(0))
print(queue)
front과 empty
- 제거하지 않고 앞쪽을 확인합니다:
queue[0]. - 큐가 비어 있을 때는
len(queue) == 0입니다. - dequeue하기 전에 비어 있지 않은지 확인하십시오.
English
queue = [10, 20, 30]
print(queue[0]) # the front
print(len(queue) == 0) # is it empty?
속도 관련 참고 사항
pop(0)는 다른 모든 항목을 한 자리씩 앞으로 밀어야 합니다.- 큰 큐에서는 느리므로 시간이 더 많이 소요됩니다.
- 실제 시스템은 전방 및 후방 포인터가 있는 순환 버퍼를 사용합니다.
캐미지아 가위코드에서
- 시험은 queue(대기열)를 배열로 구성하며, 이를 위해
front과rear포인터를 사용합니다.
DECLARE queue : ARRAY[1:10] OF INTEGER
DECLARE front, rear : INTEGER
front ← 1
rear ← 0 // empty
// enqueue value
rear ← rear + 1
queue[rear] ← value
// dequeue into value
value ← queue[front]
front ← front + 1
흔한 실수
- 큐는 선입 선출입니다: 뒤쪽에 참여하고, 앞에서 나갑니다.
- dequeue하기 전에 비어 있지 않은지 확인하십시오.
이제 직접 해보기
- 큐로 list를 사용하십시오(
append로 enqueue,pop(0)로 dequeue). - Answer 확인 버튼을 눌러 코드를 테스트하세요.
탐색하기
큐는 FIFO입니다
큐는 뒷부분에 추가하고 앞부분에서 제거하며, 이는 '선입 선출(First In, First Out)' 원리입니다.
난이도 4/5 · 280코인 + 오늘 첫 완료 시 작은 보너스 추가
빈 큐를 시작합니다. enqueue하여 "a", "b", "c"을 순서대로 넣으세요. 이후 dequeue를 한 번 수행하여 제거된 값을 first에 저장합니다. (first은 "a"이어야 하며 큐는 ["b", "c"]이어야 합니다.)
출력을 보려면 '실행'을 클릭하세요.
난이도 4/5 · 280코인 + 오늘 첫 완료 시 작은 보너스 추가
큐에 1, 2, 3을 enqueue한 후, 모두 dequeue하여 result에 담습니다. 스타트와 달리 큐는 동일한 순서를 유지합니다. (result은 [1, 2, 3]이어야 합니다.)
출력을 보려면 '실행'을 클릭하세요.
난이도 4/5 · 280코인 + 오늘 첫 완료 시 작은 보너스 추가
앞쪽 항목을 제거하고 반환하는 데큐(dequeue) 연산을 수행하는 serve(queue)를 작성하십시오. 호출자의 목록 길이는 짧아져야 합니다.
출력을 보려면 '실행'을 클릭하세요.
난이도 4/5 · 280코인 + 오늘 첫 완료 시 작은 보너스 추가
front(queue)을 작성하여 queue의 최전방 요소를 제거하지 않고 반환하여 queue 상태가 변하지 않도록 하세요. 큐가 비어 있다면 None을 반환합니다.
출력을 보려면 '실행'을 클릭하세요.