|
1. 개발프로그램 제목
미로탐색 프로그램을 작성(입구에서 출구까지의 경로를 출력)
2. 사용 언어
Microsoft Visual Studio 6.0, 2005
3. 개발동기
자료구조를 수업을 들으면서 만들 수 있는 프로그램을 생각하던 중 흥미가 있으면서
재미도 있을
|
|
|
|
C로쓴 자료구조론 연습문제 풀이입니다. 1~ 7장
제가 직접 짠 완벽한 소스구여.
필요하신분 싸게 파니깐
받아가서 좋게 쓰세여.
|
|
|
|
구조체정의
element item;
listPointer link;
}listNode;
typedef struct{// Queue의구조체정의
listPointer qFront;
listPointer qRear;
} Queue;
void initQueue(Queue *Q);
boolean isEmpty(Queue* Q);
void addQueue(Queue *Q, element Data);
element deleteQueue(Queue *Q);
int getQueueLengt
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define IS_FULL(ptr) ((!ptr))
#define COMPARE(x,y) (((x)<(y)) ? -1: ((x)==(y)) ? 0: 1)
#define FLASE 0
#define TRUE 1
typedef struct poly_node *poly_pointer;
typedef struct poly_node {
int coef;
int expon;
poly_pointer link;
};
static
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_STACK_SIZE 100
#define MAX_EXPR_SIZE 100
typedef enum{lparen, rparen, plus, minus, times, divide, mod, eos, operand}
precedence;
static int isp[]={0, 19, 12, 12, 13, 13, 13, 0};
static int icp[]={20, 19, 12, 12, 13, 13, 13 ,0};
i
|
|
|
구조에서 자료의 상하위 개념을 나타내는 위치
② 근 노드(Root node)
: 트리구조에서 가장 위에 있는 노드 (레벨이 제일 높은 노드)
③ 단노드(terminal node) 또는 잎사귀 노드( leaf node )
: 근노드의 다른 한쪽 끝에 있는 노드.
④ 간노드(Non-terminal
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
typedef struct tree_node *tree_pointer;
typedef struct tree_node {
int Key;
tree_pointer left;
tree_pointer right;
}tree_node;
void insertToBT(tree_pointer *ptr, int num) ;
tree_pointer binary_search(tree_pointer ptr, int key);
void inOrderT
|
|
|
|
#include<stdio.h>
void MoveDisk(int,char,char,char);
int main(void){
int n;
printf("Input Disk Number >> ");
scanf("%d",&n);
// MoveDisk로 n값과 x,y,z 문자를 넘긴다.
MoveDisk(n,'x','y','z');
return 0;
} 4주 - Recursion
|
|
|
|
// Maze
#include<stdio.h>
#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;
}eleme
|
|
|
|
#include <stdio.h>
#include <string.h>
#define MAX_STACK_SIZE 100 // stack의최대크기
#define MAX_EXPR_SIZE 100 // 수식의최대크기
/* 사용될operation */
typedef enum {
lparen, rparen, uplus, uminus, power, times, divide, mod, plus, minus, eos, operand
}precedence;
/* Token(연
|
|
메뉴펼치기
