콘텐츠
- 정의-링 버퍼는 무엇을 의미합니까?
- Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
- Techopedia는 링 버퍼를 설명합니다
정의-링 버퍼는 무엇을 의미합니까?
링 버퍼는 구현이 선형이지만 원형으로 취급되는 데이터 구조입니다. 순환 버퍼는 일반적으로 데이터 큐로 사용됩니다. 순환 버퍼는 코드가 작을 수 있기 때문에 데이터 스트림을 구현하는 일반적인 방법입니다.
링 버퍼는 순환 버퍼, 순환 큐 또는 순환 버퍼라고도합니다.
Microsoft Azure 및 Microsoft 클라우드 소개 | 이 가이드를 통해 클라우드 컴퓨팅에 관한 모든 내용과 클라우드에서 비즈니스를 마이그레이션하고 운영하는 데 Microsoft Azure가 어떻게 도움이되는지 알아 봅니다.
Techopedia는 링 버퍼를 설명합니다
링 버퍼는 일반적인 큐 구현입니다. 순환 대기열이 구현하기 쉽기 때문에 널리 사용됩니다. 링 버퍼는 원으로 표시되지만 기본 코드에서는 링 버퍼가 선형입니다. 링 버퍼는 두 개의 포인터가있는 고정 길이 배열로 존재합니다. 하나는 대기열의 머리를 나타내고 다른 하나는 꼬리를 나타냅니다. 대기열에서 요소는 "FIFO"(선입 선출) 방식으로 대기열의 꼬리에 추가됩니다. 대기열의 첫 번째 요소는 추가 된 순서대로 헤드에서 제거됩니다. 헤드 포인터가 배열의 끝에 도달하면 배열의 첫 번째 요소로 둘러 쌉니다. 버퍼의 모든 데이터를 덮어 씁니다. 큐의 헤드는 실제 배열의 첫 번째 요소와 다르며 요소가 추가 및 제거 될 때 두 포인터가 모두 이동합니다.
링 버퍼의 한 가지 단점은 고정 크기입니다. 버퍼의 시작과 끝이 아닌 중간에 요소를 추가하고 제거해야하는 큐의 경우 링크 된 목록으로 구현하는 것이 선호되는 방법입니다.