·자료구조
[ 스택 (Stack) ]: 삽입과 삭제 연산이 후입선출 (LIFO : Last-In First-Out) 로 이루어진 자료구조* 우선탐색 (DFS:Depth First Search), 백트래킹 종류의 코딩에 효과적이다. ( 후입선출은 개념 자체가 재귀함수 알고리즘 원리와 일맥상통하기 때문이다. )스택은 값을 넣는 곳과 빼는 곳이 일치한다. 새 값이 스택에 들어가면 top이 새 값을 가리킨다.스택에서 값을 빼낼 때 pop은 top이 가리키는 값을 스택에서 빼게 되어있으므로 결과적으로는 가장 마지막에 넣었던 값이 나오게 된다. * 스택 관련 용어1) top : 데이터의 삽입과 삭제가 발생하는 위치를 가리키는 용어2) push : top 위치에 새로운 데이터를 삽입하는 연산3) pop : top 위치에..
