stack
1) 괄호 검사
2) 문자열 계산기
sol1 - stack
중위 표현식 -> 후위 표현식으로 바꾸기
ex) a - b => a b -
stack : 나보다 서열이 낮을 때 까지 빼기
후위 문자열 배열: 피연산자 들어오기
so2 - 이진트리
3) dfs : 모든 경우의 수 - stack
bfs : 단계별 검증 / 최단 경로 - queue
queue
원형큐
queue는 front에서 삭제하는 구조이므로, 선형큐으로 했을 때 메모리 부족 문제 발생 가능 => 실무에서 직접 구현할 땐 "원형큐"를 사용한다.
초기상태 : front = rear = 0
공백상태 : front = rear
6개 크기 -> 5개 자료 보관
rear = (r + 1) % N
front = (f + 1) % N
(rear+1) % n = front 이면, 다 찬 경우
