[자료구조] 큐
2024. 10. 29. 22:05ㆍ알고리즘 & 자료구조/자료구조
Queue 란?
- 배열에서 발전된 형태의 자료구조
- 선입선출 (FIFO) 로 이루어짐
- 양방향에서 데이터가 들어오고 나간다
- 데이터가 삽입 (맨뒤)
- 데이터가 삭제 (맨앞) -> 먼저 들어온 데이터
Queue 관련 용어
- Rear
- 큐에서 가장 끝 데이터를 가리킴
- FRONT
- 큐에서 가장 앞의 데이터를 가리킴
- ADD
- rear 부분에 새로운 데이터를 삽입
- POLL
- front 부분에 있는 데이터를 삭제하고 확인하는 연산
- PEEK
- 큐의 맨앞에 있는 데이터를 확인할때 사용하는 연산
Queue 자주 사용
- 너비우선탐색 (BFS)
'알고리즘 & 자료구조 > 자료구조' 카테고리의 다른 글
| [자료구조] 우선순위 큐 (+JAVA) (0) | 2024.12.02 |
|---|---|
| 우선순위 큐 (0) | 2024.11.06 |
| [Queue] 클래스 설명 및 메서드 (0) | 2024.11.04 |
| [자료구조] 스택 (0) | 2024.10.29 |