반응형
링크드 큐
링크드 큐로도 구현할 수 있다.
링크드 큐 특성상, 순환 큐와 달리 용량에 대한 자유도가 높게 운영할 수 있다.
- Front
- Rear
- 노드 갯수
또한, 순환 큐처럼, 순환구조가 아니므로,
빈 상태와 꽉찬 상태를 구분하기 위한 번거로움을 거치지 않아도 된다.
따라서, 사용 자체는 링크드 큐가 편하다
하지만 !
성능은 순환큐가 더 좋다
순환큐는 생성해놓고, 동적 메모리 관리를 지속해서 하지 않아도 되기 때문이다.
따라서, 범위가 정해져있고 고성능이 요구되는 상황이라면 순환큐를 사용하는 게 좋겠다
GitHub - Sukmin-LanternK/Data_Structure_Queue
Contribute to Sukmin-LanternK/Data_Structure_Queue development by creating an account on GitHub.
github.com
반응형
'IT 공부 > 자료구조&알고리즘' 카테고리의 다른 글
자료구조 4-1 링크드리스트스택을 활용한 계산기 (1) | 2025.01.25 |
---|---|
자료구조 7 트리 (0) | 2025.01.05 |
자료구조 5. 순환 큐 (0) | 2024.12.29 |
자료구조 3. 환형 링크드 리스트 (0) | 2024.12.08 |
자료구조 2. 링크드 리스트 (0) | 2024.12.07 |