스택과 큐는 배열에서 발전된 형태의 자료구조 입니다. 스택과 큐는 구조는 비슷하지만 처리 방식은 살짝씩 다른데요. 두 자료구조에 대해 알아보도록 하겠습니다. 스택 스택은 삽입과 삭제 연산이 후입 선출 (먼저 들어온게 가장 나중에 나감) 로 이뤄지는 자료구조 입니다 후입 선출은 삽입과 삭제가 한 쪽에서만 일어나는 특징이 있습니다. 스택 용어 위치 top : 삽입과 삭제가 일어나는 위치 연산 push : top 위치에 새로운 데이터를 삽입하는 연산. pop : top 위치에 현재 있는 데이터를 삭제하고 확인하는 연산 peek : top 위치에 현재 있는 데이터를 단순 확인하는 연산 활용 깊이 우선 탐색(DFS) , 백트래킹 종류의 코딩데스트 후입선출 개념 자체가 재귀함수 알고리즘 원리와 일맥상통하기 때문에 ..