스택과 큐

스택

 스택은 삽입과 삭제 연산이 후입선출로 이뤄지는 자료구조입니다. 후입선출은 삽입과 삭제가 한 쪽에서만 일어나는 특징이 있습니다. 스택에서 값을 빼낼 때 pop(top 위치에 현재 있는 데이터를 단순 확인하는 연산)는 top(삽입과 삭제가 일어나는 위치)이 가리키는 값을 스택에서 빼게 되어 있으므로 결과적으로는 가장 마지막에 넣었던 값이 나오게 되는 것입니다. 

 

 스텍은 깊이 우선 탐색, 백트래킹 종류의 코딩 테스트에 효과적이므로 반드시 알아두어야 합니다. 후입선출은 개념 자체가 재귀 함수 알고리즘 원리와 일맥상통하기 때문입니다.

 

큐

큐는 삽입과 삭제 연산이 선입선출로 이뤄지는 자료구조 입니다. 스텍과 다르게 먼저 들어온 데이터가 먼저 나갑니다. 그래서 삽입가