[자료구조]큐(Queue)

자료구조 큐(Queue) - 큐의 정의 - 큐의 예시 - 사용 용어 - 큐의 추상 자료형 - 큐의 구현 - 선형 큐와 원형 큐 큐의 정의 큐(Queue)는 컴퓨터의 기본적인 자료 구조의 한가지로, 먼저 집어 넣은 데이터가 먼저 나오는 FIFO(First In First Out)구조로 저장하는 형식을 말합니다. 영어 단어 queue는 표를 사러 일렬로 늘어선 사람들로 이루어진 줄을 말하기도 하며, 먼저 줄을 선 사람이 먼저 나갈 수 있는 상황을 생각하면 됩니다. - 나중에 집어 넣은 데이터가 먼저 나오는 스택과는 반대되는 개념 - 선입선출(FIFO, First In First Out) 큐의 예시 1. 택시를 타기 위해 서 있는 행렬 2. 병원의 접수대 3. 은행의 예금 인출기 4. 백화점의 계..........

[자료구조]큐(Queue)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [자료구조]큐(Queue)