AR삽질러

Linked List Struct - 연결리스트(Linked List) 사용자가 원하는 노드를 insert, delete, add, search, modify - 재귀함수를 이용하여 연결리스트를 구현한다. 아래는 학생관리프로그램으로 학생 정보를 랜덤으로 생성, 확인, 수정, 삭제를 하는 프로그램입니다. ㅇ #pragma warning(disable:4996) #include #include #include #include #include #define SCORE_MAX 3 typedef struct Student { char Name[256]; int Age; int Grade; int Score[SCORE_MAX]; float Average; char Rank; struct Student* Link; ..

3. 1번의 이진 탐색 트리 프로그램을 이용하여 학생들과 관련된 자료를 저장하고 탐색하는 프로그램을 개발하여 보자. 하나의 학 생은 학번(정수), 이름(문자열), 주소(문자열), 소속학과(정수)의 정보를 가지고 있다. 이들 정보를 학번을 키로 하여 이진 탐색 트리에 저장하고 다음과 같은 메뉴가 가능하도록 프로그램을 작성하라. 학번 순으로 출력하는 것은 이진 탐색 트리의 중위 순 회시 정렬된 숫자가 얻어지는 것을 이용하여 구현하라. 1.학생 정보 입력 1 선택시 학번 이름 주소 학과를 받아 저장한다. 2. 학생 정보 삭제 2 선택 후 학생 이름을 입력하면 해당학생이 삭제되고 존재하지않는 이름입력시 되돌아간다. 3. 학생 정보 탐색 3 선택 후 학생의 학번을 입력하면 존재여부를 알수 있다. 4. 학생 정보 ..

02. 사용자로부터 정수들을 입력받아 이진 탐색 트리 안에 저장하고 다음과 같은 기능을 하는 프로그램을 작성하라. ************** i: 입력 d: 삭제 s: 탐색 v: 순회 n: 트리의 높이를 구한다. c: 노드의 개수를 계산한다. t: 단말 노드의 개수를 출력한다. m: 가장 큰 값을 출력한다. n: 가장 작은 값을 출력한다. x: 노드를 전부 삭제 p: 출력 q: 종료 ************** 입력(i): 사용자로부터 숫자를 입력받아 탐색 트리 안에 저장한다 삭제(d): 사용자로부터 숫자를 입력받아 탐색 트리로부터 숫자를 삭제한다. 탐색(s): 사용자로부터 숫자를 입력받아 탐색 트리를 탐색하여 숫자의 존재여부를 표시한다( 높이(h): 현재 생성된 이진 탐색 트리의 높이를 반환한다. 노드의..

면적 구하기 프로그램 #define _CRT_SECURE_NO_WARNINGS #include #include #include int main(void) { int i = 0, count = 0, nrepeat; double x, y; printf("몇 회 반복할까요? : "); scanf("%d", &nrepeat); for (i = 0; i < nrepeat; i++) { x = (double)rand() / 32767; y = (double)rand() / 32767; if ((x * x + y * y)

01. 데이터 정렬 프로그램 - 정렬 알고림즘 성능 비교하기 #include #include #include #define MAX_NUM 10000 void Select_Sort(int* a, int count); void Bubble_Sort(int* a, int count); void Insert_Sort(int* a, int count); void Shell_Sort(int* a, int count); void Quick_Sort(int* a, int count); // 난수 발생 함수 void Rand_Date(int* a); int Random(int start, int end); // 속도 비교 함수 void Check_Speed(int num, char* str, int* a, int cou..

혼자해보기 12-1 [예제 12-3]에서 만든 basic.txt파일을 이진 모드로 연 후 freat() 함수를 사용하여 읽어들인 값을 도스 창에 출력하는 프로그램을 작성하시오. 예제 12-1 #include #define _CRT_SECURE_NO_WARNINGS #include int main(void) { FILE* fp; int n = 4000; if ((fp = fopen("basic.txt", "wb")) == NULL) { printf("파일을 열 수 없습니다.\n"); exit(1); } fwrite(&n, sizeof(int), 1, fp); fclose(fp); return 0; } 프로그램작성 #define _CRT_SECURE_NO_WARNINGS #include #include in..

혼자해보기 11-1 다음 프로그램에서 틀린 부분을 찾아 수정하시오. #include struct list { char name; char gender; int age; }; int main(void) { list str1 = { 'T', 'M', 25 }; printf("st1 객체는 이름이 %c, 성별이 %c, 나이가 %d이다.\n", name, gender, age); return 0; } 수정후 #include struct list { char name; char gender; int age; }; int main(void) { struct list st1 = { 'T', 'M', 25 }; printf("st1 객체는 이름이 %c, 성별이 %c, 나이가 %d이다.\n", st1.name, st1...

혼자해보기 10-1 다음 프로그램의 실행결과를 예측하시오(단, a의 주소번지를 1000번, p의 주소 번지를 1200번이라고 가정한다.) #include int main (void) { int a = 10; int* p = &a; printf("%p\n", p); printf("%p\n", &p); printf("%d", *p); return 0; } 1200 1000 10 혼자해보기 10-2 다음 프로그램의 실행결과를 예측하시오. #include int main (void) { int a[] = { 5, 10, 15, 20, 25 }; int* p = a; int i; for (i = 0; i < 5; i++) printf("*(p+%d) + %d = %d이다.\n", i, i, *(p + i) + i..

혼자해보기9-1 다음 소스코드에서 틀린부분을 수정하고 출력 결과를 예측하시오. // main2.c파일 #include #include "myheader2.h"; int gNumber = 20; int main(void){ int a = 10; int result; printf("전역변수 gNumber값은 %d이다.\n", gNumber); result = Sum(a); printf("함수 Sum() 실행 결과 값은 %d이다.\n", result); printf("전역변수 gNum 값은 %d이다.\n", gNumberl); return 0; } // myheader2.h파일 int Sum(int a); // func2.c파일 int Sum(int a){ gNumber += a; return gNumber;..

혼자해보기8-1 다음 내용에 맞는 함수를 각각 작성하시오. 1) 정수 2개를 입력받아 나눗셈을 하는 Division()함수 #include #pragma warning(disable:4996) double Division(double a, double b) { double result; result = a / b; printf("나눗셈 결과 : %1.f", result); return result; } int main() { double a, b; printf("a값 입력 : "); scanf("%lf", &a); printf("\nb값 입력 : "); scanf("%lf", &b); Division(a, b); return 0; } 2) 정수 1개를 입력받아 그 절댓값을 반환하는 Absolute()함수..