대기열 연습


대기열 –  선착순 요소에 액세스할 수 있는 추상 데이터 유형 — 먼저 나왔다' (FIFO, 선입 선출 - 선출).
기억하기 쉽도록 상점의 일반적인 대기열을 기억할 수 있습니다.

queue<int> ㅏ; – 요소가 없는 빈 대기열 생성 

a.push(5); – 대기열 끝에 값 5를 추가합니다.
 
a.pop(); – 대기열의 첫 번째 요소 제거
 
int b = a.front();  – 대기열의 첫 번째 요소를 변수로 반환  (삭제 없이)
 
a.empty() – 대기열이 비어 있으면 true를 반환하고  그렇지 않으면 false를 반환합니다.

Training problem

대기열 시작

예제 알고리즘
대기열에 포인트 추가 (x0,y0)
시작점의 색상 기억
큐가 비워질 때까지
  {
  대기열에서 점 (x,y) 가져오기
  if A[y][x] = 시작점 색상이면
    {
    A[y][x] = 2;
    대기열에 포인트 추가 (x-1,y)
    대기열에 포인트 추가 (x+1,y)
    대기열에 포인트 추가 (x,y-1)
    대기열에 포인트 추가 (x,y+1)
    }
  }

Training problem

착색