-
스택이란?배열에서 발전된 형태의 자료구조스택은 삽입과 삭제 연산이 후입선출(LIFO)구조를 가진다삽입과 삭제가 한쪽 방향에서만 일어난다 스택 관련 용어TOP삽입과 삭제가 이루어지는 위치를 의미PUSHTOP 위치에 새로운 데이터를 삽입하는 연산POPTOP 위치에 현재 있는 데이터를 삭제하고 확인하는 연산PEEKTOP 위치에 현재 있는 데이터를 단순 확인하는 연산 스택 사용 시기백트래킹 문제깊이우선탐색(DFS)재귀함수