스택과 큐는 배열에서 발전된 형태의 자료구조이다. 스택삽입과 삭제 연산이 후입선출(LIFO) -> 삽입과 삭제가 한쪽에서 일어남용어top : 삽입과 삭제가 일어나는 위치push : top 위치에 새로운 데이터를 삽입하는 연산pop : top 위치에 현재 있는 데이터를 삭제하고 확인하는 연산peek : top 위치에 현재 있는 데이터를 단순 확인하는 연산DFS(깊이 우선 탐색), 백트래킹 종류의 코딩 테스트에 효과적 큐삽입과 삭제 연산이 선입선출(FIFO) -> 삽입과 삭제가 양방향에서 일어남용어rear : 가장 끝 데이터를 가리키는 영역front : 가장 앞 데이터를 가리키는 영역add : rear 부분에 새로운 데이터를 삽입하는 연산poll : front 부분에 있는 데이터를 삭제하고 확인하는 연산pe..