Stack

스택은 쌓다, 쌓이다, 포개지다 와 같은 뜻을 가지고 있다.

직역 그대로 자료(data)를 쌓는 자료구조 이다.

먼저들어간것이 나중에 나오고

나중에들어간것이 먼저 나온다.

LIFO 혹은 FILO라고 한다.

Last in First Out / First in Last Out

stack의 실사용

브라우저에서 뒤로가기, 앞으로가기 기능 구현시에 사용된다.

1. 새로운 페이지로 접속할 때 현재 페이지를 Prev Stack에 보관합니다.
2. 뒤로 가기 버튼을 눌러 이전 페이지로 돌아갈 때는 현재 페이지를 Next Stack에 보관하고 Prev Stack에 가장 나중에 보관된 페이지를 현재 페이로 가져옵니다.
3. 앞으로 가기 버튼을 눌러 앞서 방문한 페이지로 이동을 원할 때는 Next Stack의 가장 마지막으로 보관된 페이지를 가져옵니다.
4. 마지막으로 현재 페이지를 Prev Stack에 보관합니다.