문제
다음 중 선입선출(FIFO) 구조를 가지는 자료구조는?
① 스택(Stack) ② 큐(Queue) ③ 트리(Tree) ④ 그래프(Graph)
정답
2번
해설
큐(Queue)는 먼저 삽입된 데이터가 먼저 삭제되는 FIFO(First In First Out) 구조를 가진다. enqueue(삽입), dequeue(삭제) 연산을 사용한다. ①스택은 LIFO 구조이고, ③트리와 ④그래프는 계층적/관계형 자료구조로 FIFO/LIFO와는 다른 개념이다.