Storage Gonie

큐의 개념 # 큐는 무엇인가 - 한쪽 끝에서만 자료를 넣고 다른 한쪽 끝에서만 뺄 수 있는 자료구조 - 먼저 넣은 것이 가장 먼저 나오기 때문에 First In First Out(FIFO) 라고도 한다. - push와 pop을 진행하다보면 begin변수의 값은 계속 증가만 하기 때문에 배열이 꽉 차지 않은 상황임에도 더이상 데이터를 집어넣을 수 없는 상황이 발생한다. 이를 보완한 방법으로 '순환큐'라는 게 존재하는데 이는 심화과정이므로 나중에 공부하고 일단 아래 부분들만 알아두자. # 직접 구현하기 위해 필요한 요소 - 데이터를 저장할 '배열' (링크드리스트로 구현할 수도 있다고 함) - pop하면 나올 위치를 가리키는 'begin 변수' - push가면 들어갈 위치를 가리키는 'end 변수' # 큐의 ..