한 쪽 끝에서만 자료를 넣고 뺄 수 있는 형식의,선입후출 FILO(First In Last Out)후입선출 LIFO(Last In First Out)특정한 순서를 따르는 선형적 자료 구조이다.
큐는 처음에 저장한 데이터를 가장 먼저 꺼내게 되는 FIFO(First In First Out) 구조로 되어있다.