[큐]
[큐]
=>FIFO (First In First Out) 선입선출의 구조를 가지고 있는 자료구조 .
=>큐의 가장 앞 요소를 전단 (Front) / 가장 마지막 요소를 후단 (Rear)라 부른다 .
[큐의 주요기능]
[삽입]
=>삽입은 후단 (Rear)에서 이루어진다 . 삽입은 후단에 노드를 덧붙여서 새로운 후단을 만드는 연산이다 .
[제거]
=>제거는 전단 (Front)에서 이루어진다 . 제거는 전단의 노드를 엎애 전단 뒤의 노드를 새로운 전단으로 만드는 연산이다.
'자료구조' 카테고리의 다른 글
| [자료구조] 큐 - 03 . 링크드 큐 (0) | 2023.02.02 |
|---|---|
| [자료구조] 큐 - 02 . 순환큐 (0) | 2023.01.31 |
| [자료구조] 스택 - 04 . 사칙 연산 계산기 (0) | 2023.01.25 |
| [자료구조] 스택 - 03 . 링크드 리스트로 구현하는 스택 (0) | 2023.01.24 |
| [자료구조] 스택 - 02 . 배열로 구현하는 스택 (0) | 2023.01.24 |
