출처:
1. 정의
메모리 내의 데이터들을 효율적으로 처리하기 위해 만들어진 데이터 처리 방식(참조 방식)
양 쪽 끝에서만 데이터를 입력하거나 출력할 수 있는 선형구조.
FIFO - First In Firt Out 선입선출 자료구조
ex. 은행창구 - 번호표 먼저 받은 사람이 먼저 업무 처리
ex. 프로세스 스케쥴링
ex. 파일 등 입출력
ex. 프린터 대기열
ex. 네트워크 패킷 처리
2.구현 방법
1)정적 배열
구현이 쉬우나, 고정된 queue크기
2)동적 배열
자유로운 queue크기가 가능하지만 구현이 어려움
3.구현 함수
Enqueue: queue에 값을 넣는 함수
dequeue: queue에서 값을 빼내는 함수
Size
Empty
4.Queue의 동작
ex.list로 구현하는 경우
first, next
5.Queue의 여러가지 형태
circular queue(환형 큐)
priority queue(우선순위 큐)- 우선순위에 따라 재배치
프로그래머스
#다리를 지나는 트럭
#프린터(우선순위큐)
#기능개발
happy