Stack 스택(Stack)은 자료구조 중 하나로, 책을 차곡차곡 쌓는 것처럼 데이터를 쌓아 올리는 형태를 가집니다. 이 자료구조의 핵심은 LIFO(Last in First Out) 형식입니다.
즉, 가장 마지막에 들어온 데이터가 가장 먼저 나가는 구조를 가집니다. Stack의 특징 데이터는 스택의 최상단(top)을 통해서만 접근할 수 있습니다.
데이터를 스택에 추가하는 작업을 '푸시(push)'라고 하며, 이때 데이터는 top에 추가됩니다. 데이터를 스택에서 제거하는 작업을 '팝(pop)'이라고 하며, top에 위치한 데이터가 제거됩니다.
스택은 시간 순서에 따라 데이터가 쌓이기 때문에, 가장 최근에 삽입된 데이터가 가장 먼저 삭제됩니다. 이러한 구조를 후입선출(LIFO, Last-In-First-Out) 구조라고 합니다.
Stack의 활용 분야 웹 브라우저의 방문기록: 가장 최근에 방문한 페이지부터 보여줍니다. 실행 취소(Undo) 기능: 가장 최근에 수행된 작업부터 취소합니다....
원문 링크 : Stack & Queue
