본문 바로가기
IT 공부/SQLD - SQL Developer

자료구조 6. 링크드 큐

by 랜턴K 2024. 12. 29.
반응형

링크드 큐 

 

링크드 큐로도 구현할 수 있다.

링크드 큐 특성상, 순환 큐와 달리 용량에 대한 자유도가 높게 운영할 수 있다. 

- Front

- Rear

- 노드 갯수  

 

또한, 순환 큐처럼, 순환구조가 아니므로, 

빈 상태와 꽉찬 상태를 구분하기 위한 번거로움을 거치지 않아도 된다. 

따라서, 사용 자체는 링크드 큐가 편하다

 

하지만 ! 

성능은 순환큐가 더 좋다 

순환큐는 생성해놓고, 동적 메모리 관리를 지속해서 하지 않아도 되기 때문이다. 

따라서, 범위가 정해져있고 고성능이 요구되는 상황이라면 순환큐를 사용하는 게 좋겠다

 

 

 

GitHub - Sukmin-LanternK/Data_Structure_Queue

Contribute to Sukmin-LanternK/Data_Structure_Queue development by creating an account on GitHub.

github.com

 

반응형