표준 웹브라우저는 방문한 페이지들 내에서 이전 이후 페이지를 방문하는 기능이 있다.

이를 구현하는 방법으로 두 개의 스택을 이용하는 방법이 있다.

입력으로 아래의 명령들이 들어온다.

BACK : 현재 페이지를 forward stack에 push, backward stack에서 pop하여 현재 페이지로 설정한다.

(backward stack이 비었다면 명령을 무시한다.)

FORWARD : 현재 페이지를 backward stack에 push, forward stack에서 pop하여 현재 페이지로 설정한다.

(forward stack이 비었다면 명령은 무시한다.)

VISIT : 현재 페이지를 backward stack에 push, 입력된 URL을 현재 페이지로 설정. forward stack은 비운다.

QUIT : 프로그램 종료.

초기 웹페이지는 http://www.acm.org/로 설정되었다고 가정한다.

브라우저 timer 1s memory 64MB

브라우저 1s 64MB