Stack

Stack 은 쌓다, 포개지다라는 뜻을 가집니다 직역 그대로 데이터를 순서대로 쌓는 구조입니다

즉 가장 먼저 들어간 스택은 가장 마지막에 나오고 가장 마지막에 들어간 스택은 가장 먼저 빠질수있습니다

이런 자료구조의 정책을 LIFO(Last In First Out) 또는 FILO(First In Last Out) 이라고 합니다

실사용 예시로는 우리 인터넷 뒤로가기 앞으로가기 기능을 예로 들 수 있습니다

브라우저에서 자료구조 Stack이 사용될 때에는 다음과 같은 순서를 거칩니다.

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