스택이란? 스택(stack)은 컴퓨터에서 믿을 수 없을 정도로 많이 사용되는 자료구조이다. 창고에 쌓여있는 상자나 책 등을 생각하면 스택을 이해하기가 더 쉽다. 아래서 부터 A,B,C,D 순으로 쌓여있는 상자에서 B의 상자를 꺼내고 싶다면 D -> C -> B 순으로 상자를 건드리면서 꺼내야한다. Ex> 스마트폰에서 '뒤로가기' 키를 누르면 현재 수행되는 앱이 종료되고, 이전에 수행되던 앱이 다시 나타난다. Ex> 컴퓨터 안에서는 수 많은 함수 호출이 이루어지고, 이러한 함수는 실행이 끝나면 자신을 호출한 장소로 되돌아가야한다. 이때 스택이 사용된다. 즉, 스택은 복귀할 주소를 기억하는데 사용된다. Ex> 컴파일러안에 괄호 사용의 오류를 검사하는데에도 쓰인다. 괄호는 대괄호[], 중괄호{}, 소괄호() ..
