스택(stack)을 이용한 미로찾기 최적화

컴파일 실행환경

압축파일에 포함되어있는 maze.cpp 를 각종 C 프로그램으로 열어서 실행시키면 됩니다. 헤더파일도 압축파일 내에 있으며 실행시 필요한 파일입니다.

본문내용

#include "exampleMaze.h"
#include "maze.h"

void optimum(); // 최적화된 함수 선언

/* main 함수 : 미로 탐색 결과와 최적화된 경로 보여줌 */
void main() {
path(); // 미로 탐색 함수 불러오기
optimum(); // 최적화된 경로 함수 불러오기
}

//-------------------------------------------------------------------------
/* 함수 정의*/
void add(int *top, element factor) { // stack에 factor 삽입
stack[++(*top)] = factor;
}

element remove(int *top){ // stack 삭제
return stack[(*top)--];
}

void stack_full() { // stack이 가득 찬 경우의 함수
fprintf(stderr, "스택이 가득 찼습니다.\n");
}

압축파일 내 파일목록

termhw.opt
Debug
maze/Debug/maze.exe
maze/Debug/maze.ilk
maze/Debug/maze.obj
maze/Debug/maze.pch
maze/Debug/maze.pdb
maze/Debug/vc60.idb
maze/Debug/vc60.pdb
maze/exampleMaze.h
maze/maze.cpp
maze/maze.dsp
maze/maze.h
maze/maze.plg
termhw.dsw
termhw.ncb

참고 자료

없음