티스토리 뷰
<Queue>
정의 : 먼저 넣은 데이터를 먼저 처리하는 FIFO(First In First Out)의 자료구조
(일반적인 우선순위 큐에서 key값이 들어온 시간 순이라고 생각하면 우선순위 큐의 특별 케이스라고 볼 수 있다.)
큐의 형태
<배열 이용> - (Queue size : 5)
- 선형 큐 : 크기가 제한되어 있어 Out처리가 되었을 시 자료를 한 칸씩 앞으로 이동해야하는 단점이 존재
- 환형 큐 : 큐의 입력이 끝에 닿을 시 앞의 데이터공간이 비었다면 추가로 다시 앞에서 시작한다.
<연결리스트 이용>
- 큐의 길이를 쉽게 늘릴 수 있어 크기의 제한이 없다.
: 오류나 수정할 내용이 있으면 comment 달아주시면 감사하겠습니다.
댓글