스택(Stack)이란?

스택이란

LIFO(Last-In-First-Out) : 후입선출이라고도 하며 한 쪽 끝에서만 데이터를 넣고 뺄 수 있는 구조를 말한다.

스택은 LIFO 형태의 선형 자료구조이다. 나중에 들어온 데이터가 가장 먼저 나가며 구조의 모습은 다음과 같다.

1. 빈 스택 아래 테이블을 스택 영역이라고 하면

입구

1. 새로운 데이터 추가

A 데이터 추가

▽

B 데이터 추가
A

▽

C 데이터 추가
B
A

▽

입구
C
B
A

이렇게 아래부터 차근차근 쌓이는 구조를 스택이라고 한다. 반대로 나갈 때는 C, B, A 순서대로 나가며 웹 브라우저의 방문기록(뒤로가기), 실행 취소(Ctrl Z), 역순 문자열, 재귀 알고리즘등에 스택 자료구조를 사용한다.