스택

스택은 삽입과 삭제 연산이 후입선출(LIFO : Last-in First-out) = FILO
삽입과 삭제가 한 쪽에서만 일어나는 특징
스택에서 값을 빼낼 때 pop은 top이 가리키는 값을 스택에서 빼게 되어 있다

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

깊이 우선 탐색(DFS), 백트래킹 종류의 코딩 테스트에 효과적
재귀 함수 알고리즘 원리
스택은 응용문제에서 많이 사용한다

큐

삽입과 삭제 연산이 선입선출(FIFO : First-in First-out) 삽입삭제가 양방향으로 이루어짐

rear : 큐에서 가장 끝 데이터를 가리키는 영역
front : 큐에서 가장 앞의 데이터를 가리키는 영역
add : rear 부분에 새로운 데이터를 삽입하는 연산
poll : front 부분에 있는 데이터를 삭제하고 확인하는 연산
peek : 큐의 맨 앞(front)에 있는 데이터를 확인할 때 사용하는 연산

큐는 너비 우선 탐색(BFS)에서 자주 사용한다

스택은 후입선출, 큐는 선입선출

우선순위 큐
들어간 순서와 상관없이 우선순위가 높은 데이터가 먼저 나오는 자료구조
큐 설정에 따라 프론트에 항상 최댓값 또는 최솟값이 위치한다
일반적으로 힙(Heap)을 이용해 구현. 힙은 트리 종류중 하나