*경* 스토어

*경*

개인

팔로워0 팔로우

소개

등록된 소개글이 없습니다.

전문분야 등록된 전문분야가 없습니다.

판매자 정보

학교정보

입력된 정보가 없습니다.

직장정보

입력된 정보가 없습니다.

자격증

입력된 정보가 없습니다.

판매지수

판매중 자료수

1개
전체 판매량

26개
최근 3개월 판매량

0개
자료후기 점수

-
자료문의 응답률

-

전체자료 1개

[자료구조]스택과 큐를 이용한 미로찾기

#include <stdio.h>#include <stdlib.h>#include <string.h>#define MAX 100typedef struct{short r;short c;}element; //요소의 타입typedef struct StackNode{element item;struct StackNode *link;}StackNode;typedef struct{StackNode *top;}LinkedStackType;//초기화 함수void S_init(LinkedStackType *s){s->top = NULL;}//공백상태 검출 함수int S_is_empty(LinkedStackType *s){return (s->top == NULL);}//포화상태 검출 함수int S_is_full(LinkedStackType *s){return 0;}//삽입 함수void push(LinkedStackType *s,element item){StackNode *temp=(StackNode *)malloc(sizeof(StackNode));if(temp==NULL){fprintf(stderr,"메모리 할당에러n");return;}else{temp->item = item;temp->link = s->top;s->top = temp;}}//삭제함수element pop(LinkedStackType *s){element item;if(S_is_empty(s)){fprintf(stderr,"스택이 비어있음n");exit(1);}else{StackNode *temp=s->top;item = temp->item;s->top = s->top->link;free(temp);return item;}}//피크함수element S_peek(LinkedStackType *s){if(S_is_empty(s)){fprintf(stderr,"스택이 비어있음n");exit(1);}else{return s->top->item;}}typedef struct QueueNode //큐의 노드의 타입{element item;struct QueueNode *link; } QueueNode;typedef struct //큐 ADT구현{QueueNode *front, *rear;} QueueType;//오류 함수void error(char *message){fprintf(stderr,"%sn",message);exit(1);}//초기화 함수void init(QueueType *q){q->front=q->rear=0;}// queue의 정보가 비어 있음을 확인하는 함수int is_empty(QueueType *q){return (q->front==NULL);}//포화상태 검출 함수int is_full(QueueType *q){return 0;}//삽입 함수void enqueue(QueueType *q, element item){QueueNode *temp = (QueueNode *)malloc(sizeof(QueueNode));if(temp==NULL)error("메모리를 할당할수 없습니다.");else{temp->item=item;temp->link=NULL;if( is_empty(q)){q->front=temp;q->rear=temp;}else{q->rear->link=temp;q->rear=temp;}}}//삭제함수element dequeue(QueueType *q){QueueNode *temp = q->front;element item;if(is_empty(q))error("큐가 비어있습니다."); else{item =temp->item;q->front = q->front->link;if(q->front == NULL)q->rear = NULL;free(temp);}return item;}//피크함수element peek(QueueType *q){element item;if(is_empty(q)) error("큐가 비어있습니다.");else {item = q->front->item;}return item;}

프로그램소스| 2006.05.29| 2,000원| 조회(1,975)

알고리즘, 자료구조, 미로찾기, maze, 큐

미리보기

닫기