순환 배열 기반 큐

Question

원형 배열의 특정 인덱스에서 항목을 큐에서 제거하는 방법이 있는지 알고 싶습니까?

예 이 원형 배열 상상해

1 --- --- 3 쪽 4-5 --- 6--7-8
| 11 | 76 | 45 | 32 | 32 | 16 | 21 | 8 |

디큐 지수 3

1 --- --- 3 쪽 4-5 --- 6--7-8
| 11 | 76 | 45 | 32 | 32 | 16 | 21 | 8 |

1 --- 2-3- --- 4-5 --- 6--7-8
| 11 | 76 | EM | 32 | 32 | 16 | 21 | 8 |

EM은 비어 있습니다.

디큐 인덱스 8

1 --- --- 3 쪽 4-5 --- --- 6 7--8
| 11 | 76 | EM | 32 | 32 | 16 | 21 | EM |

방법이 있습니까? 아니면 모두 함께 이동시켜야 제대로 작동할까요? 감사합니다.

Answer 1

대부분의 프로그래밍 언어에서 요소를 제거하려면 다음 요소를 모두 이동해야합니다. 그러나 대부분의 프로그래밍 언어는 "원형 배열"과 같은 개념을 제공하지 않습니다.

배열 대신 링크 된 목록을 사용하는 경우, 대기열에서 제외되기 전의 요소의 링크를 대기열에서 제외 된 이후의 요소를 가리 키도록 변경할 수 있습니다. 이것은 선형 링크 목록과 순환 링크 목록 모두에서 작동합니다.