스택 ( stack ) 은 모든 원소 들 의 삽입 ( insert ) 과 삭제 ( delete ) 가 리스트 의 한쪽 끝 에서 만 수행 되 는 제한 조건 을 가지 는 후입 선출 ( LIFO ) 방식 의 선형 자료 구조 ( linear data structure ) 로서 , 삽입 과 삭제 가 일어나 는 리스트 의 끝 을 탑 ( top ) 이 라 하 고 , 다른 한쪽 끝 을 버 텀 ( bottom ) 이 라 한다 .