Study/DataStructure

Fixed Size Queue ( Circular Queue Buffer )

개요 개발을 진행하면서 큐 자료구조를 써야하는 경우는 종종 발생한다. 아래 그림 처럼 동작하는 자료구조가 바로 큐이다. 대부분의 언어에서 큐 자료구조 정도는 지원 하지만 내가 개발하는 환경이 메모리에 민감하거나 매프레임 동적할당을 할 수 있는 환경이 아닌 경우 제공하는 자료구조를 쓰지 못할 수 도 있다. std::queue 의 경우 동적할당이 매번 발생하니까.. 또한 기존의 동작과는 다른 요구사항이 있었다. "새로운 원소가 들어오면 기존 큐에 가장 오래 남아있던 원소는 삭제하고, 새로운 원소를 큐에 집어넣어주세요" 라는 요구사항이다. 정리하면 아래의 세가지 요구사항을 만족하는 새로운 자료구조가 필요하였다. 큐는 고정된 사이즈여야한다. ( 메모리 한계 ) 새로운 원소가 들어오면 기존에 가장 오래된 원소는 ..

CircularQueue Buffer

CircularQueue Buffer - 고정된 사이즈의 큐 Concept CircularQueue Buffer is fixed size Queue which seems like FIFO queue. The difference between FIFO queue and CircularQueue Buffer is that unlike FIFO queue, CircularQueue Buffer shifts data when CircularQueue Buffer's size is maximum. CircularQueue Buffer is developed by using this concept via circular queue concept. Wiki : Circular Queue Three types of C..