큐(Queue)는 먼저 집어넣은 데이터가 먼저 나오는 선입선출(FIFO: First-In-First-Out) 구조로 되어 있는 자료 구조입니다.
표를 사기 위해서 길게 늘어선 줄을 생각하면 됩니다. 먼저 줄을 선 사람이 먼저 나갈 수 있는 선입 선출(먼저 들어온게 먼저 나간다)구조를 생각하면 됩니다.
후입선출 구조를 가지고 있는 스택과 반대되는 구조를 가지고 있다고 생각하시면 됩니다.
큐(Queue)는 먼저 집어넣은 데이터가 먼저 나오는 선입선출(FIFO: First-In-First-Out) 구조로 되어 있는 자료 구조입니다.
표를 사기 위해서 길게 늘어선 줄을 생각하면 됩니다. 먼저 줄을 선 사람이 먼저 나갈 수 있는 선입 선출(먼저 들어온게 먼저 나간다)구조를 생각하면 됩니다.
후입선출 구조를 가지고 있는 스택과 반대되는 구조를 가지고 있다고 생각하시면 됩니다.