고정 크기 FIFO 큐의 올바른 용어는 무엇입니까?

Question

다음 데이터 구조의 올바른 이름은 무엇입니까? 그것은이다

• 새로운 요소가 큐가 일정 크기 이상으로 얻을 때마다
• 요소의 개수가 최종

Answer 1

나는 이것의 실제 구현에 따라 달라질 수 있습니다 생각합니다. 당신이 묘사하는 실제적인 예는 버퍼가 가득 차면 가장 오래된 데이터가 새로운 데이터에 의해 덮어 쓰기되는 Circular Buffer 또는 링 버퍼입니다. 이는 C와 같은 데이터 구조를 구현하는 전통적인 방법 중 하나입니다.

편집 : 그래, 순환 버퍼가 맞지 않습니다. 약 유한 버퍼 대기열 또는 유한 용량 대기열? 그러나 그것들은 실제로 자체 제한적인 측면을 다루지는 않습니다 ...

자체 제한 유한 용량 Bratt Queue.

... 자동 터지는

내 지점 난 당신이뿐만 아니라 하나 개의 최대 기반으로 만들 수 있도록 언급 정확한 속성을 가진 데이터 구조에 대한 공식 이름이 생각하지 않는 것 가장 가까운 데이터 구조에, 아마도 당신의 구조체의 고유 한 속성 중 일부와 결합 될 것입니다. 그래도 꽤 어리석은 것 같습니다 ...

EDIT : 또는 아마도 Cyclic Queue입니다. 이 문서에서는 다음과 같이 설명합니다.

이 문서에서는 고정 버퍼 크기를 제외하고는 System.Collections.Queue와 비슷한 큐를 설명합니다. 물론 이것은 버퍼가 모든 대기열에 추가 된 항목을 보유 할만큼 충분히 클 수 없다는 것을 의미합니다.이 경우 가장 오래된 항목이 삭제됩니다.

... 너와 아주 흡사하게 들린다. 멋지고 간결합니다.

Answer 2

로부터 제거 개시에 추가되는 고정 된 크기의 큐 그것은 circular buffer

Answer 3

하드웨어에서는 유사한 구조를 shift register이라고합니다.

Answer 4

"고정 된 크기의 FIFO 큐"(즉, 그것은 일반적으로 구현 있어요 방법으로)

때때로, 가끔 링 버퍼를 버퍼. 나는 일괄 적으로 항목을 제거하기위한 전략을 나타내는 것은 거의 알려지지 않았지만, 드물지 않습니다.

Answer 5

임베디드 시스템에서 이것은 거의 보편적으로 순환 버퍼라고합니다.