[c++] 큐, STL<queue>

First in First out 

맨 먼저 입력 받은 값을 내보내게 됨.

 

head는 배열의 첫번째를 가르키고,

tail은 배열의 마지막 +1을 가르킴(입력을 받을 곳)

 

push : 배열의 tail에 입력, tail++

pop : 배열의 head를 출력, head++

 

pop을 한다고 해서 공간이 없어지는게 아닌 그대로 남아 있는 형태이기 때문에,

고정된 배열의 공간에서 pop을 수행한 메모리는 사용하지 못하게 된다.

이를 보완하기 위해 원형 queue 등이 있음.