자료구조 스택 Stack

Stack

데이터를 순서대로 쌓는 자료구조

 

가장 먼저 들어간 데이터가 가장 나중에 나올 수 있다

그림과 같이 길이 막혀 더 이상 진행할 수 없는 경우

분홍색 자동차가 가장 먼저 들어왔지만 뒤 차가 모두 빠져야만 나갈 수 있다

가장 먼저 들어간 자동차는 가장 나중에 나올 수 있다(= 가장 나중에 들어간 자동차가 가장 먼저 나올 수 있다)

 

Stack의 특징

1. LIFO (Last In First Out) 먼저 들어간 데이터는 나중에 나오는 후입 선출의 구조를 가지고 있다
2. 데이터는 하나씩 넣고 뺄 수 있다
3. 하나의 입출력 방향을 가지고 있다 (제한적 접근)