검색어 입력폼

[프로그래밍]VC 6.0 STACK 클래스를 이용한 미로찾기

저작시기 2006.05 |등록일 2006.12.27 파일확장자압축파일 (zip) | 7페이지 | 가격 3,000원

소개글

한양대 전전컴 자료구조론 과제로서
최고 점수를 받는 레포트 입니다.

목차

1. 목표
2. 구현 내용
3. 소스 코드
4. 실행 화면
5. 정리
--- 레포트 ---

그 외 실행화면을 캡쳐해놨으며 소스코드와 리포트 파일을 첨부하였습니다

본문내용

▣ 목 표
- Stack 클래스를 구현하여 미로를 찾아가는 프로그램을 구동한다.


▣ 구현 내용

1. Stack class를 구현한다. (30pts)

가) ADT 3.1에 나와있는 interface 구현
나) operator<<을 이용해서 stack의 내용 전체를 출력할 수 있어야 한다
다) Template 이용권장


2. 1에서 구현된 stack class의 동작을 verify할 수 있는 test program을 작성한다. (10pts)

가) 구현된 모든 모듈이 제대로 동작함을 확인할 수 있어야 한다


3. 1에서 구현된 stack class를 이용하여 mazing problem을 푼다 (50pts)

가) Maze editor는 제공될 것임
① Editor에서 생성된 maze(txt 파일로 제공)를 읽어서 path를 찾아냄
- 배열의 크기와 내용이 저장되어 있음
② maze를 위해서는 2차원 메모리를 동적할당
- 최대 20x20으로 가정하고 정적 할당도 가능 (lower credit)
③ 결과물: 찾아진 path를 <y, x> pair 형태로 txt 파일로 저장
- 첨부한 path.txt 파일을 참조
- y좌표가 먼저 나오고 있음에 주의

4. 화면에 미로와 path를 표시 (10pts)
다운로드 맨위로