스택

• 스택은 깊이 우선 탐색(DFS), 재귀 함수 알고리즘에 적합하다.
• top: 삽입과 삭제가 일어나는 위치
• push: top 위에 새로운 데이터를 삽입한다.
• pop: top의 데이터를 삭제하고 반환한다.
• peek: top의 데이터를 삭제하지 않고 확인한다.

큐

• 큐는 너비 우선 탐색(BFS)에 적합하다.
• rear: 큐에서 가장 끝의 데이터(가장 마지막에 삽입한 데이터)를 가리킨다.
• front: 큐에서 가장 앞의 데이터(가장 처음 삽입한 데이터)를 가리킨다.
• add: rear 영역에 새로운 데이터를 입력한다.
• poll: front 영역의 데이터를 삭제하고 반환한다.
• peek: front 영역의 데이터를 삭제하지 않고 확인한다.

문제풀이