스택은 삽입과 삭제가 한쪽 끝(보통 'top'이라고 부름)에서만 이루어지는 선형 자료 구조입니다. 이 구조는 후입선출(LIFO, Last In First Out) 방식으로 작동합니다. 스택의 예로는 접시를 쌓아 올리는 것과 같은 방식이 있습니다. 따라서 지문에 설명된 구조는 '스택'을 의미합니다.