공부한 날짜: 2021.09.15
-링크드 큐(Linked Queue)의 각 노드는 앞 노드에 대한 포인터를 이용해 구성되어 있기 때문에 / 삽입은 새 노드의 포인터에 후단을 연결하고, / 제거는 전단 바로 이후의 노드에서 전단에 대한 포인터를 거두어 들이는 것으로 구현이 끝남
-큐의 크기가 예측가능하고 고성능이 필요한 버퍼와 같으 사례에서 링크드 큐가 순환 큐보다 더 유용.
-링크드 큐 구현
'알고리즘 &자료구조' 카테고리의 다른 글
| [자료구조] 9. 이진트리(binary tree) (0) | 2021.09.30 |
|---|---|
| [자료구조] 8. 트리 기초 다지기 (0) | 2021.09.16 |
| [자료구조] 6.큐/ 순환큐 (0) | 2021.09.16 |
| [자료구조] 5. 링크드 리스트로 구현한 스택 (0) | 2021.09.16 |
| [자료구조] 4. 배열로 구현한 스택 (0) | 2021.09.16 |