[자료구조] 큐(Queue)

큐(Queue) 스택이 LIFO(Last-In, First-Out) - 가장 나중에 들어온 것이 가장 먼저 나가는 구조 였다면 큐는 FIFO(First-In, First-Out) - 가장 먼저 들어온 것이 가장 먼저 나가는 구조(선입선출) 큐는 입구와 출구가 모두 뚫려있는 터널과 같은 형태로 시각화 할 수 있음. 예시 마트 계산대에서 줄을 서면 줄을 먼저 산 사람이 물건을 먼저 산다 모 대학교 카페 중에 '큐'라는 이름의 카페가 있다. 커피를 사려고 가장 먼저 줄을 선 사람이 먼저 커피를 주문한다 큐의 대표적인 사용 사례 프로세스 스케줄링 대부분의 입출력(파일 입출력 등) 프린터 대기열 네트워크 패킷 처리 게임 대기열(롤,오버워치) 큐의 대표적인 구현 방법 정적인 어레이(Fixed Array) 장점: 구..

2021.02.23