웹 페이지는 <a href="https://google.com">구글</a> 같은 태그를 사용해 링크를 클릭하면 해당 주소로 이동하고, 이동 후에는 뒤로가기 버튼을 눌러서 뒤로 이동하고, 다시 앞으로가기 버튼을 눌러서 앞으로 이동할 수 있어요. 웹 브라우저에 탑재된 History 기능이 있어 가능한 일입니다. History는 스택(Stack) 자료구조를 사용해 구현되어 있습니다.

스택 자료구조는 새로운 항목을 추가할 때 맨 위에 쌓이고, 맨 위에 있는 항목을 추출할 수 있습니다. 새로운 주소로 이동할 때는 push하고, 뒤로 갈 때는 pop하는 것이죠. 리액트 네이티브 앱에서는 화면을 전환할 때 브라우저의 History와 비슷한 사용성을 제공하기 위해 네이티브 스택 내비게이터(Native Stack Navigator)를 사용합니다.

▲ 그림 5-1 스택 자료구조