[Data Structure] 선형큐 (Linear-Queue)

큐 (Queue) - FIFO(First in - First out) 선입 선출 구조 - 전단(front) : 삭제가 일어나는 곳 - 후단(rear) : 삽입이 일어나는 곳 큐 ADT (추상 자료형) - 0개 이상의 요소들로 구성된 선형 리스트 void init_queue(queue *q) 큐 초기화 int is_full(queue *q) 포화 상태 검출 함수 int is_empty(queue *q) 공백 상태 검출 함수 void enqueue(queue *q, element item) 큐의 후단(rear)에 item 삽입 element dequeue(queue *q) 큐의 전단(front)에서 item 리턴 후 삭제 element peek(queue *q) 큐의 전단(front)에서 item 선택 선형..

2021.12.06