( )는(은) 모든 삽입과 삭제가 top라고 불리는 한쪽 끝으로만 이루어지는 정렬된 리스트이다. 추가된 것과는 반대 순서대로 제거되는 자료 구조의 특별한 형이다. 즉, 먼저 입력된 데이터가 가장 나중에 출력되는 구조로써, LIFO의 원칙에 따라 운영된다.