큐(Queue)
2022. 4. 23. 01:08ㆍC++/자료구조
큐 특징: 선입선출(FIFO)
즉, 큐에서 삽입은 맨 뒤에서 삭제는 맨 앞에서 이루어진다.
큐의 맨 앞을 큐 Front 맨 뒤를 큐 Rear라 한다.
또한 큐 Rear에 데이터를 삽입하는 것을 큐 Add(Enqueue)
큐 Front에서 데이터를 삭제하는 작업을 큐 Remove(Dequeue)라 한다.
'C++ > 자료구조' 카테고리의 다른 글
| 스택: 배열의 확장 (0) | 2022.04.27 |
|---|---|
| 연결리스트를 이용한 큐 구현 (0) | 2022.04.23 |
| 스택 응용 5. 괄호 매칭 (0) | 2022.04.23 |
| 스택 응용 4. 문자열 뒤집기 (0) | 2022.04.23 |
| 스택 응용 3. 진법 변환 (0) | 2022.04.23 |