스택

Last - in , first -out
후입선출은 삽입과 삭제가 한쪽에서만 일어난다

push : top 위치에 새로운 데이터를 삽입하는 연산
pop : top 위치에 현재 있는 데이터를 삭제하고 확인하는 연산
peek : top 위치에 현재 있는 데이터를 단순 확인하는 연산

깊이 우선 탐색, 백트랙킹 종류에 효과적
후입선출 개념 자체가 재귀 함수 알고리즘 원리와 일맥상통

큐

큐는 삽입과 삭제 연산이 선입선출로 이뤄지는 자료구조입니다. 스택과 다르게 먼저 들어온 데이터가 먼저 나갑니다. 선입선출
그래서 삽입과 삭제가 양방향에서 이뤄집니다.
rear: 큐에서 가장 끝 데이터 가리키는 영역
front: 큐에서 가장 앞 데이터를 가리키는 영역
add: rear 부분에 새로운 데이터를 삽입하는 연산
poll: front 부분에 있는 데이터를 삭제하고 확인하는 연산
peek: 큐의 맨 앞에 있는 데이터를 확인할 때 사용하는 연산

큐는 너비 우선 탐색에 자주 사용

우선 순위 큐는 들어간 순서와 상관 없이 우선 순위가 높은 데이터가 먼저 나오는 자료구조
큐 설정에 따라 front에 항상 최댓값 또는 최솟값이 위치
힙을 이용해 구현