큐의 개념

큐의 개념 큐의 어원 큐Queue의 의미를 찾아보면, 줄을서다 라는 뜻입니다. 맛집에서 줄을 서는 모습을 생각해봅시다. 당연히 먼저 줄을 선 사람부터 식당에 입장 합니다. 자료구조에서 큐는, 위 처럼 먼저 들어간 데이터가 먼저 나오는 규칙 FIFO(First In First Out)을 가지고 데이터를 관리합니다. 먼저 FIFO의 개념을 알아보고, 큐의 동작에 필요한 연산들에 대해서 설명 드리겠습니다. 이전 장의 스택과 비교해서 개념을 정리하시면 도움이 될 것 같습니다. [그림]큐의 예시 FIFO의 동작 선입선출이라고도 불리는 FIFO규칙이 어떻게 동작하는지, 실제 예제를 통해 알아보겠습니다. 핵심은 먼저 들어온것이 먼저 나간다는 것 입니다. 초기상태 빈 큐를 하나 선언했습니다. 다음 단계부터 원소를 큐에 삽입하거나 꺼내는 동작을 할 것입니다. 현재는 큐에 아무것도 들어있지 않은 상태 입니다. 2 삽입 2를 삽입하는 모습 입니다. 2를 삽입하기 전에는 빈 큐 였으므로 제일 앞에 삽입되...

원문링크 : 큐의 개념