스택 및 큐 자료구조

DFS / BFS는 코딩 테스트에서 매우 자주 등장하는 유형

 

 .이 유형을 풀기 위해 기반 선수 지식

 

1. 스택 자료 구조 

> 먼저 들어 온 데이터가 나중에 나가는 선입후출 자료구조

 

2. 큐 자료 구조

> 먼저 들어 온 데이터가 먼저 나가는 형식(선입선출)의 자료구조