Circular buffer
원형 버퍼(영어: circular buffer)는 고정된 크기의 버퍼를 양 끝이 연결된 것처럼 사용할 수 있게 해주는 자료 구조이다. 원형 버퍼를 이용하면 거의 성능 저하 없이 단순 배열을 덱처럼 사용할 수 있다.
Implementation
원형 버퍼는 대개 4 개의 요소로 이루어진다:
- 고정된 크기의 배열
- 배열의 크기
- 제일 처음 입력된 데이터의 위치
- 마지막으로 입력된 데이터의 위치
마지막으로 입력된 데이터의 위치 대신, 입력된 데이터의 개수를 저장하는 경우도 있다.