c++ 클래스, 스택을 이용한 미로찾기 미로탈출
- 최초 등록일
- 2010.05.12
- 최종 저작일
- 2010.05
- 텍스트
- 가격 1,000원
소개글
자료 구조(2010, 1학기) Assignment #3
...
..
Stack은 선형 리스트로 구현된 자료구조의 일종으로 리스트의 한쪽 끝에서만 삽입, 삭제가 이루어지는 구조이다. 따라서 가장 늦게 삽입된 데이터가 가장 먼저 삭제되는 특징을 가진다. 이러한 Stack의 특징을 이용한다면 위에서 언급한 보다 효율적인 로봇의 움직임과 탈출 경로를 파악 할 수 있다.
class MazeStack{
public:
int top;
WayInfo info[STACK_SIZE];
WayInfo Pop();
WayInfo Top();
bool IsEmpty();
void Push(WayInfo info, int x, int y, int direction);
};
WayInfo MazeStack::Pop(){
WayInfo popInfo = info[top];
top--;
return popInfo;
}
...
..
.
WayInfo 클래스는 갈림길 정보를 저장한다.
1. x, y 좌표
2. 방향정보( 갔던 방향을 저장해놓고 다음에는 다른길로 간다. )
컴파일 실행환경
visual studio 6.0, visual studio 2008
참고 자료
없음