Stack

Concept & Logic

컴퓨터 과학에서 사용되는 수 많은 자료구조중 가장 기본적이며 많이 사용되는 형태로, LIFO( Last In , First Out ) 원칙을 따르고 있습니다. 풀어서 이야기하면, 가장 마지막에 삽입된 데이터가 먼저 추출되는 구조입니다.

스택의 데이터 입력(Push) 및 출력(Pop)이 한쪽 끝에서만 발생하는 제한적인 구조이기도 합니다. 그리고 이 파트를 우리는 보통 탑(Top) 이라고 부릅니다.

여러 분야에서의 활용

깊게 생각할 것도 없습니다. 딱 이야기만 들었을때 기술적 구조는 아마 스택이 사용 됬겠구나 싶은 예시들은 웹 브라우저의 뒤로 가기 기능, 함수 호출에서의 실행 콜 스택, 괄호의 짝을 맞추는 문제, 후위 표기법 계산 입니다.