FIFO(First In First Out) 티켓을 사려고 줄을 서서 기다리는 모습, 고속도로를 통과하는 자동차들과 같이 먼저 들어간 자료가 먼저 나오게 됩니다. Queue의 특징 1.FIFO 2. 데이터는 하나씩 넣고 뺄 수 있습니다. 3. 두개의 입출력 방향을 가지고 있습니다. =>가장 앞에 있는 데이터를 꺼내오기 때문에 그 다음 인덱스의 데이터들을 한 칸씩 모두 이동해야 하는 단점이 ㅇㅆ다. Queue의 사용처 컴퓨터와 연결된 프린터의 인쇄 컴퓨터 장치들 사이에어 데이터를 주고받을 때, 각 장치 사이에 존재하는 속도의 차이나 시간의 차이를 극복하기위해 임시 기억장치의 자료구조로 Queue를 사용. 이것으 통틀어 버퍼(buffer)라고 한다. ++원형 큐(Circular Queue) 원형 큐는 선형큐..