큐

큐(Queue)는 뒤에서 자료를 넣고 앞에서 뺄 수 있는 자료구조이다. 대기줄을 생각해보면 된다. 놀이공원에 줄을 섰을 때 가장 먼저 줄을 선 사람이 기구를 먼저 타러 가고 늦게 온 사람들은 줄 서있는 사람들 뒤에 줄을 서지 바로 앞으로 가서 줄을 서면 안된다!! 큐가 이런 대기줄 개념이다. 먼저 넣은 것이 가장 먼저 나오기 떄문에 First In First Out(FIFO)라고도 한다. queue의 method 들을 살펴보면 push : 큐에 자료를 넣는 연산 pop : 큐에서 자료를 뺴는 연산 front : 큐의 가장 앞에있는 자료를 보는 연산 back : 큐의 가장 뒤에있는 자료를 보는 연산 empty : 큐가 비어있는지 아닌지를 알아보는 연산 size : 큐에 저장되어있는 자료의 개수를 알아보는 ..