[자료구조] maze(미로찾기 프로그램)

등록일 2003.04.07 한글 (hwp) | 6페이지 | 가격 1,000원

목차

1. Program Overview
2. Algorithm
- source code
- 결과값
- flow chart
3. Analysis

본문내용

미로찾기 프로그램을 구현해 봤습니다. 과제의 특성상 stack 의 사용법을 익힐수 있었
으며 push 와 pop 의 연산을 이해할수 있게 되었습니다. 전체적인 프로그램 내용은
주어진 미로 배열을 입력으로 받아 각 부분을 판단해 가며 길을 찾아나가는 방법으로
구현하게 되었습니다. 또한 프로그램 구현에 있어서는 동서남북 네군데의 방향을 나타
내는 함수로부터 방향을 check 할수 있게되었으며, 출발지점을 지정해 놓은 상태에서
start 하도록 하였습니다. 여기서 각 방향을 check 후 이동토록 구현하였습니다.
또한 각 방향을 stack을 통하여 push 와 pop 연산을 통해 이동하도록 구현되었습니다.
*원하는 자료를 검색 해 보세요.
  • MAZE 미로 0페이지
    MAZE 미로 파일 소스
  • 미로탈출( Maze Problem ) 해결과 이해 및 시간복잡도 0페이지
    배열로 이루어진 미로( Maze ) 의 입구에서 출구까지의 경로를 구하는 프로그램의 소스입니다. 미로의 크기는 일정하게 정해놓은 상태로, 미로의 크기와 미로배열의 성분을 직접 수정하면 이전의 경로와 다른 새로운 경로를 출력할 수 있습니다.미로배열을 출력할 때는 콘솔에서..
  • 스택 - 미로찾기, Maze 0페이지
    #include #include #include #define MAX_STACK_SIZE1000// 스택 최대 사이즈#define FALSE0#define TRUE1#define EXIT_ROW11// 출구의 위치 ..
  • stack을 응용한 미로찾기 구현 (알고리즘, 소스코드, 실행화면) 10페이지
    ...두번째 확인 결과 길이 있을 경우. 전진!위의 첫 번째 과정에서 길이 있다고 판명되었을 경우에는 아래 3가지 순서로 전진과정이 실행되게 됩니다.① 현재위치를 stack에 push함② 목적지로 이동함 (현재위치를 새위치로 업데이트)③ 새로이동한 위치를 “2”로 표시..
  • maze Path, 미로찾기 0페이지
    stack을 이용한 미로(ROW=9,COL=8) 찾기 프로그램, c++로 작성.#include #include using namespace std;const int StackSize=30;const int ROW = 9;const in..
  • 연결리스트 스택을 이용한 미로찾기 소스 maze source 4페이지
    #include#include#define NW 0#define N 1#define NE 2#define E 3#define SE 4#define S 5#define SW 6#define W 7typedef struct _pos { ..
  • [자료구조] Stack으로 구현한 미로찾기 (Rat In Maze) 3페이지
    1. 알고리즘 >> 이번 프로그래밍 리포트의 주제는 스택을 이용한 미로 속에서 길 찾기입니다. 일단 미로를 찾기 위해서는 시작점과 종료지점을 알고 그 사이에서 이동 가능한 범위를 생각하여 검사-수행의 과정을 거쳐 길을 찾아내는 방법을 사용합니다. ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서