2012-05-27 2 views
0

본질적으로 순환 링크 된 목록 인 데이터 구조를 가지고 있다고 가정 해 봅시다. 이 순환 링크 된 목록의 사용은 계속 걸어 다니며 각 노드에서 해당 노드의 데이터를 소비자에게 전달합니다. 따라서 순환 링크 된 목록에 동일한 항목이 자주 나타날수록 소비자에게 전달되는 빈도가 높아집니다.원형 데이터 구조 전달 시스템의 이름은 무엇입니까?

이 데이터 구조의 이름이 있습니까?

+1

원형으로 연결리스트. 당신이 그것으로 무엇을하는지는 그것이 어떤 데이터 구조와 무관 한가. –

+1

@ ScottHunter 나는 당신과 의견이 맞지 않아. 대기열 또는 스택은 연결된 목록으로 구현되는 경우가 많지만 동작을 첨부하면 완전히 다른 의미를 갖습니다. –

답변

1

순환 대기열, 순환 버퍼, 순환 버퍼 또는 링 버퍼. 나는 circular buffer이 내가들은 가장 일반적인 이름이라고 생각한다.

0

Ringbuffer.