리스트 스택을 이용한 미로찾기(구상)

리스트 스택을 이용한 미로찾기

들어가기전

1. 찾는 방향은 4방향(위, 오른쪽, 아래, 왼쪽)을 탐색하여 찾는다.

2. 일일이 방향하나씩 확인 후 진입하고 진입하다가 막혔을 시 pop연산을 통해 하나씩 복귀하며 다른방향이 있는곳까지 나온다. 그 후 다른방향으로 진입..

3. 그리고 아래처럼 3개의 클래스가 필요하다.

 

스택

변수

맵위치(클래스)

함수

생성자(초기화)

맵위치 반환

맵위치 입력

 

리스트 스택

변수

현재수량표시

탑스택을 가르키는 스택포인터

함수

생성자

소멸자

푸쉬 연산

팝 연산

 

맵위치

변수

x좌표, y좌표, 방향값

함수

미로찾는함수

출력함수

 

이정도가 필요할 것으로 예상되는데..물론 책보고 이해는 했다. 스스로의 구현이 필요한 시점..

고민해보고 낼 막장구현을 해보도록..