LIFO(Last In First Out) or FILO(First In Last Out)
자동차가 줄지어 들어가다가 막다른골목을 맞이했을때, 유턴해서 순서대로 나오는것이 아니라 마지막으로 들어온 자동차가 후진해서 나오고 그 전에 들어간 자동차가 후진으로 나와서 마지막으로 나오는 자동차는 가장 먼저 들어간 자동차가 되는 것처럼, 후입선출방식이다.
PUSH : Stack에 데이터를 넣는 것
POP : Stack에 데이터를 꺼내는 것
Stack의 특징
1. LIFO 후입선출의 방식입니다.
2. 데이터는 하나씩 넣고 뺄 수 있습니다.
3. 하나의 입출력 방향을 가지고 있습니다.
4. 저장되는 데이터는 유한하고 정적이어야 합니다.
5. 스택의 크기는 제한되어 있습니다.
활용하는 곳은?
브라우저의 뒤로가기, 앞으로가기 기능 구현