반응형
링크드 큐
링크드 큐로도 구현할 수 있다.
링크드 큐 특성상, 순환 큐와 달리 용량에 대한 자유도가 높게 운영할 수 있다.
- Front
- Rear
- 노드 갯수
또한, 순환 큐처럼, 순환구조가 아니므로,
빈 상태와 꽉찬 상태를 구분하기 위한 번거로움을 거치지 않아도 된다.
따라서, 사용 자체는 링크드 큐가 편하다
하지만 !
성능은 순환큐가 더 좋다
순환큐는 생성해놓고, 동적 메모리 관리를 지속해서 하지 않아도 되기 때문이다.
따라서, 범위가 정해져있고 고성능이 요구되는 상황이라면 순환큐를 사용하는 게 좋겠다
반응형