솔솔 개발블로그

JAVA를 공부하면서 자료구조를 제대로 공부해봐야 겠다고 생각했다. Queue를 구현해보기에 앞서 Queue의 개념에 대해 설명해야 할 것 같다. Queue는 FIFO(First In First Out) 즉, 먼저 넣은 것부터 반환하거나 삭제할 수 있다. 반대 개념으로는 stack이 있다.(가장 최근에 추가한 것부터 반환하거나 삭제) 데이터를 가져오는 위치를 front(head), 데이터를 추가할 수 있는 위치를 rear(tail)라고 한다. Queue 가 꽉 차서 더이상 자료를 넣을 수 없는 경우를 overflow , 비어 있어 자료를 꺼낼 수 없는 경우를 underflow 라고 한다. queue는 선형과 환형으로 나뉘어진다. 1. 선형 - 크기가 제한되어 있는 막대모양을 생각해볼 수 있다. - 단점 ..