스택이란?스택(stack)은 '마른 풀을 쌓은 더미', '겹겹이 쌓음'을 뜻함빠르다? 왜?크기를 미리 지정해서 메모리에 고정된 할당 값을 가지고 연산처리를 하기 때문이다.데이터를 임시 저장할 때 사용하는 자료구조로, 데이터의 입력과 출력 순서는 후입선출(LIFO)방식