Happy to visit my research note ^^

Ring Buffer를 구현하기 위해서는 Queue에 대해서 간략하게 알자면 Queue는 FIFO (First In First OUT) 구조로 먼저 들어온 데이터가 먼저 나가는 데이터 구조이다. Ring Buffer란 고정 크기의 Queue를 처음과 끝을 가상적으로 이어붙여서 연결된 구조를 말한다. 그리고 buffer에 읽고 쓸 위치를 알기 위해 head와 tail pointer가 있다. Ring Buffer를 구현하기 위해선 기본적으로 있어야 하는 API는 - isEmpty() : buffer가 비었는지 확인한다. head == tail이면 비어있는 상태 - enQueue() : data를 buffer에 입력한다. 그리고 head pointer를 하나 증가시킴 - deQueue() : buffer로부터..