Stack

스택은 리스트를 생각하면 된다. 먼저 들어간 요소가 앞에 위치하고 이후에 들어오는 요소가 뒤에 쌓인다. 그렇기에 선입후출, Last In First Out(LIFO)의 특징을 가진다.

Queue

터널같은 구조로 양쪽이 뚫려있다고 생각하면 된다. 먼저 들어간 요소가 먼저 나오고 나중에 들어간 요소가 나중에 나온다. 그렇기에 선입선출, First In First Out(FIFO)의 특징을 가진다.

BFS 구현시에 큐를 사용하게 된다.