[C자료구조 프로그램소스] 동치관계를 파악하여 equivalence class생성하는 프로그램

소개

파일에 저장되어있거나 직접 입력되는 동치관계를 파악해서 equivalence class를 생성시키는 프로그램
두가지 경우의 수로 프로그램을 짰습니다.
영어로 레포트를 작성해서 주석이나 앞에 설명은 영어..
결과창을 여러개 캡쳐 했구요, 개념적인 설명도 있습니다. 자료로 사용하기에 많은 도움이 될거라 생각합니다.

목차

1. Introduction
2. Background
3. Method
4. Experiment
5. Analysis
6. Conclusion
7. Epilogue
SOURCE

본문내용

We call a text file that are store equivalence pairs or input equivalence pairs direct to program.
File sample
+ File has the number of equivalence pairs
-equivalence relations are separated by ‘space(_)’
-equivalence pairs are separated by ‘enter(↲)’

....중략


=========================SOURCE=================================================
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 50
#define IS_FULL(ptr) (!(ptr))
#define FALSE 0
#define TRUE 1

typedef struct node *node_pointer;
typedef struct node {
int data;
node_pointer link;
};

node_pointer x,y,top;

void equivalence1(FILE *fp);
void equivalence2();

/*<============main function===============>*/
void main() {

FILE *fp;
int q=0;
int i=0,j=0;

printf("If you want to write equivalance pairs: press `0`n");
printf("or if you want to use a text file for equivalence relationships: press `1`n");
scanf("%d",&q);
if(q)
{/*use file that contains equivalence pairs */
fp=fopen("equivalence pairs.txt","r+");/*open source file in read*/
if(fp==NULL) //error check
{
fprintf(stderr,"equivalence pairs.txt file open error");
printf("File open err!n");
exit(1);
}
else
equivalence1(fp);
fclose(fp);
}
else{
equivalence2();
}
printf("n");
free(x);
}

참고자료

· Fundamentals of Data Structures in C