Stack

'Stack'은 여러 가지 맥락에서 사용되는 용어로, 일반적으로는 여러 요소를 위에 쌓아 올린 구조를 의미합니다. 컴퓨터 과학에서는 데이터 구조의 한 종류로, 엔큐와 디큐가 제한된 방식으로 작동하는 LIFO(Last In, First Out) 방식으로 운영됩니다. 즉, 가장 나중에 추가된 데이터가 가장 먼저 제거됩니다. 프로그래밍 언어에서는 함수 호출의 정보를 저장하는 호출 스택(call stack)과 같은 개념이 있습니다. 또한 일상적인 의미로는 물체나 아이템을 쌓는 행위나 그 결과를 지칭하기도 합니다.