[C로 쓴 자료구조론] Circular Queue & Maze - 8주차

소개글

[C로 쓴 자료구조론] Circular Queue & Maze - 8주차에 대한 보고서 자료입니다.

목차

Circular Queue & Maze - 8주차

본문내용

// Maze
#include

#define MAX_ROW 20
#define MAX_COL 20
#define MAX_STACK_SIZE (MAX_ROW*MAX_COL)
#define FALSE 0 // FALSE의 초기화
#define TRUE 1 // TRUE의 초기화
#define Empty -1
#define North 0
#define East 2

typedef struct{
int eRow;
int eCol;
int eDir;
}element; //element type의 선언

typedef struct{
int vert;
int horiz;
}offsets; //offsets type의 선언

// 8개 방향(move)을 초기화
offsets move[8]={{-1,0}, // N
{-1,1}, // NE
{0,1}, // E
{1,1}, // SE
{1,0}, // S
{1,-1}, // SW
{0,-1}, // W
{-1,-1}}; // NW

void inputData(char maze[][MAX_COL],char mark[][MAX_COL],int *ROW_SIZE,int *COL_SIZE,int *flag);
void initMazeAndMark(char maze[][MAX_COL],char mark[][MAX_COL],int ROW_SIZE,int COL_SIZE);
void addItem(int *top,element item,element *stack);
element deleteItem(int *top,element *stack);
void printMaze(char maze[][MAX_COL],char mark[][MAX_COL],element stack[],int top,int row,int col,int ROW_SIZE,int COL_SIZE);
void searchPath(char maze[][MAX_COL],char mark[][MAX_COL],int ROW_SIZE,int COL_SIZE);

키워드

Circular Queue,   Maze,   자료구조,   C,   링크드리스트,   linked list,   Queue,   컴전공