[Algorithm] 큐(Queue), 선입선출 줄서기 자료구조

[ Contents ] 1. 큐(Queue) 큐(Queue): 선입선출(First-in-First-out), 가장 먼저 들어간 자료부터 꺼내는 자료구조 큐는 '줄 서는 것'과 비슷합니다. 먼저 들어가서 기다린 자료부터 차례차례 꺼냅니다. 앞에서부터 꺼내며, 추가된 자료는 뒤에서부터 줄을 세웁니다. 자료의 중간이나 뒤부터 꺼낼 수 없으며, 앞에서부터 차례차례 꺼내야 합니다. 2. 큐 함수 .push(a) 맨 뒤에 a 자료 추가 (enqueue) .pop() 맨 앞의 자료 꺼내고 삭제 (dequeue) .front() 맨 앞의 자료 반환 .rear() 맨 뒤의 자료 반환 .isEmpty() 비어있으면 1, 아니면 0 반환 맨 앞의 자료만 삭제할 수 있고, 맨 뒤에 자료를 추가할 수 있습니다. 맨 앞과 뒤의 ..

원문링크 : [Algorithm] 큐(Queue), 선입선출 줄서기 자료구조