(C++) 컨테이너【queue】

출저 : 프로그래밍 입문 사이트 ~bituse~ | http://bituse.info/cp/14

이번에는 queue에 대해서 설명하겠습니다. 이것을 사용하려면 queue 헤더 파일을 포함해야 합니다. 이것은 대부분 stack과 같습니다. 다른 걸 말해보자면, stack에서 요소를 제거 할 때 pop을 사용하고 있었습니다만, 그때의 동작은 후행 요소에서 제거되어 갔습니다. 하지만 queue의 경우 첫 번째 요소에서 제거 됩니다. 즉, queue의 경우 추가하려면 끝에 추가가 됩니다만, 제거 될 때는 가장 오래된 요소에서 제거된다는 겁니다. 이 구조를 FIFO(First In First Out)이라고 합니다. 반대로 stack의 구조를 LIFO(Last In First Out)이라고 합니다.

또한, stack에서는 top 함수가 있었습니다만, queue는 그것이 없는 대신, 위로 요소를 꺼낼 front 함수와 마지막 요소를 꺼낼 back 함수가 있습니다.

아래 코드를 봐 주세요.

소스코드 보기

이렇게 하면 4와 1로 표시가 됩니다. pop 함수를 실행하면 먼저 추가한 첫 번째 요소가 제거 되었는지 알 수 있습니다.

다음은 map에 대해 설명하겠습니다.