큐는 FIFO (First In First Out), 즉 선입선출 방식의 자료구조이다 그렇기 때문에 데이터가 삽입되는 곳과 삭제되는 곳이 정해져있다 데이터가 삽입되는 곳을 tail, rear, arrival 등으로 표현하고 데이터가 삭제되는 곳을 head, front, service 등으로 표현하는데, 본 글에서는 데이터가 삽입되는 곳을 tail, 삭제되는 곳을 head로 명명할 예정이다 큐도 마찬가지로 배열과 연결 리스트로 생성가능한데, 연결 리스트 큐를 알아보기 전에 큐의 ADT 먼저 확인해보자 // 최대 크기가 max_size인 공백 큐를 생성 create(max_size) // 큐 초기화 init(q) // 큐가 비었는지 확인 is_empty(q) { if (size == 0) return TRU..
