처음엔 단순히 stack 을 세션에 넣어서 관리하자라고 생각했습니다. Browser 의 history 를 생각하면서 떠오른건 stack 이었거든요.
그런데 퇴근길에 생각해보니 매번 페이지 이동이 생길 경우에
- 아래 2번의 경우를 위해 현재 페이지가 자료구조의 어디 위치인지 알아야하는 pointer가 필요하고
- 이동되는 페이지에 대해서 기존의 페이지에서 앞으로 가기나, 뒤로 가기로 갈 수 있는 위치인지 a. 그렇다면 자료구조의 pointer만 이동시켜주고 b. 그렇지 않다면 앞으로 가기에 쌓인 history 를 모두 삭제
- 제목에는 없지만 새로고침 등이 존재하는데, 이때에는 자료구조 변화가 없어야 하고.
적다보니... 앞으로 가기 용, 뒤로 가기 용 2개의 stack 으로도 손쉽겠네요. ㅎㅎ 원래는 그냥 링크드리스트면 되지 않나란 생각으로 적고 있었는데 ㅎㅎ;
여러분은 브라우저가 가진 저런 기능들을 구현한다면 어떤 자료구조를 쓰시련가요~?
0개의 의견 from FB
2개의 의견 from SLiPP
2개의 stack이 가장 적당해 보입니다.
@카이사르 아하. 이 생각 저 생각 하면서 코드를 짜다보니 어느새 스택 2개로 작업 마쳤네요 ㅎㅎ;;;
의견을 남기기 위해서는 SLiPP 계정이 필요합니다.
안심하세요! 회원가입/로그인 후에도 작성하시던 내용은 안전하게 보존됩니다.
SLiPP 계정으로 로그인하세요.
또는, SNS 계정으로 로그인하세요.