성적관리 프로그램(링크드리스트/버블정렬/이진트리 , txt파일로딩 방식,완전 초보 버젼

소개

성적관리 프로그램입니다. 콘솔 실행창에서 수행되는 프로그램이며, 메뉴별 기능및 수행 절차는 아래와 같습니다.
1. 연결형 리스트의 사용
- 데이터를 읽어들입니다 (txt파일) 이름 학번 과목별 점수등
- 연결형 리스트에 삽입됩니다. 삽입과정 출력됨
- 과목들의 평균까지 구해서 저장됩니다.
2. 버블정렬의 사용
- 이중 FOR문 사용하여 순회하면서 버블 정렬을 실시합니다.
- 정렬과 동시에 화면에 석차가 추가된 리스트가 출력되며, 이진트리에도 데이터(포인터)가 추가됩니다.
3. 이진트리의 사용
- 총 3가지의 검색 방법이 제공됩니다. 학번/이름/석차
- 메뉴에서 필요한 방식을 선택하여 검색하고, 검색결과를 화면에 뿌려줍니다.
- 학번은 이진트리의 키값으로 사용되기 때문에 빠른 이진 검색이 가능합니다.
- 석차와 이름 검색은 이진트리의 통상적인 순회 방식을 사용하므로 최악의 경우 모든 노드를 방문할 가능성이 있습니다.

비주얼 스튜디오 2008 을 사용하였으며, 솔루션 파일을 통째로 압축하였습니다. 클래스와 디자인 패턴등의 최적화 된 코드가 아닌, 초보가 짠 듯한 엉성한 느낌으로 만들어져있습니다. 주석은 모두 달려있습니다.
또한 모든 코드는 C스타일로 짜여져 있습니다.

컴파일 실행환경

Microsoft Visual Studio 2008 (C++)

본문내용

-> 소스 코드중에서.

void search()
{
printf("n 이진트리 구성완료, 무엇으로 성적을 검색하겠습니까?n");
while(1)
{
int f;
char name[32];
printf("1. 학번n2. 이름n3. 석차n");
scanf("%d", &f);
switch(f)
{
case 1:
{
printf("학번을 입력해 주세요 :");
scanf("%d",&f);
TreeNode* node = searchByid(g_root, f);
if(!node)
{
printf("검색된 결과가 없습니다..!n");
break;
}
printf("%6s %6s ", index[0], index[1]);
for (int i = 2; i < 7 ; i++)
{
printf("%10s ", index[i]);
}
printf(" 평균 석차n");
printStudent((listNode*)node->data); // data는 원래 listNode이므로 타입캐스팅 해서 사용해도 무방

}
break;
case 2:
{
printf("이름을 입력해 주세요 :");
scanf("%s",name);
TreeNode* node = searchByname(g_root, name);
if(!node)
{
printf("검색된 결과가 없습니다..!n");
break;
}
printf("%6s %6s ", index[0], index[1]);
for (int i = 2; i < 7 ; i++)
{
printf("%10s ", index[i]);
}
printf(" 평균 석차n");
printStudent((listNode*)node->data); // data는 원래 listNode이므로 타입캐스팅 해서 사용해도 무방

}
break;
case 3:
{
printf("석차를 입력해 주세요 :");
scanf("%d",&f);
TreeNode* node = searchBynumber(g_root, f);
if(!node)
{
printf("검색된 결과가 없습니다..!n");
break;
}
printf("%6s %6s ", index[0], index[1]);
for (int i = 2; i < 7 ; i++)
{
printf("%10s ", index[i]);
}
printf(" 평균 석차n");
printStudent((listNode*)node->data); // data는 원래 listNode이므로 타입캐스팅 해서 사용해도 무방

}
break;
}
}
}

참고자료

· 본인 머리