UpWrite

트리(tree) 방문 프로그램 ※ 참고 : 트리는 노드(node)라 부르는 원소들로 구성된다. 또한 루트(root) 노드를 하나 보유하는데, 루트를 제외한 나머지 노드들은 서로 별개인 부트리(subtree)로 나눌 수 있다. ■ 2진 트리(Binary tree) : 두 개 이하의 자손을 원소로 갖는 트리● 이진 트리 구조는 왼쪽 자손(left offspring), 오른쪽 자손(right offspring)이라는 두개의 링크 필드를 가진 자료 구조로 간주할 수 있으므로, 이러한 표현 방식을 따르면 잎 노드는 왼쪽 자손과 오른쪽 자손의 값을 NULL로 가지는 노드이다. ■ 2진 트리의 원소를 방문하는 방법● 중위순(inorder) : 왼쪽 부트리 -> 루트 -> 오른쪽 부트리 순으로● 전위순(preorder..

내용 출처 : YES C (정보공학연구소 /생능출판사) 단순 연결 리스트를 이용하여 생성한 큐(queue)를 이용하는 프로그램 // A linked list implementation of a queue. #include #include #include #include #define EMPTY0 #define FULL10000 typedef unsigned int data; struct element{ data d; element* next; }; //an element in the queue struct queue { int cnt;//a count of the elements element* front;//ptr to the front element element* rear;//ptr to the r..

입력된 데이터 중에서 특정 문자를 지울 수 있는 프로그램 // practics.cpp: 콘솔 응용 프로그램의 진입점을 정의합니다. // #include "stdafx.h" //linear linked list example #include #include #include #define MAXLINE 100 typedef char DATA;// will use char in examples struct linked_list { DATAd; linked_list*next; }; typedef linked_list ELEMENT; typedef ELEMENT*LINK; void concatenate(LINK a, LINK b); int count(LINK head); int count_it(LINK head)..

내용 출처 : YES C (정보공학연구소 /생능출판사) 선형 연결 리스트 예제 //linear linked list example #include #include #include #define MAXLINE 100 typedef char DATA;// will use char in examples struct linked_list { DATAd; linked_list*next; }; typedef linked_list ELEMENT; typedef ELEMENT*LINK; void concatenate(LINK a, LINK b); int count(LINK head); int count_it(LINK head); LINK string_to_list(char s[]); void delete_list(LI..

구조체 내의 char형 배열에 문자열 값을 넣을 때는 strcpy_s()함수를 쓴다 . #include #include struct member { char name[10]; char sex; int age; }; int main() { member kdh; strcpy_s(kdh.name, "홍길동"); //strcpy_s()함수를 이용해 char형 배열에 값을 대입할 수 있다. kdh.sex = 'm'; kdh.age = 22; printf("이름 : %s \n", kdh.name); printf("성별 : %c \n", kdh.sex); printf("나이 : %d \n", kdh.age); } 바로 대입하고 싶을 때.#include struct member { const char* name; //..

18. 다음 프로그램의 결과를 분석하라. #include int main() { int i[3] = { 100, 200, 300 }; int *iptr1, *iptr2; printf(" 1) i[0] = %5d; &i1 = %5u \n", i[0], &i[0]); printf(" 2) i[1] = %5d; &i2 = %5u \n", i[1], &i[1]); printf(" 3) i[2] = %5d; &i3 = %5u \n\n", i[2], &i[2]); iptr1 = &i[1]; printf(" 4) iptr1 = %5u; *iptr1 = %5u \n\n", iptr1, *iptr1); iptr1 += 1; printf("Adding 1 to POINTER varibale \n"); printf(" 5)..

16. 문자열을 이용하여 이진수 덧셈을 하는 프로그램을 작성하라. 이진수는 80자리까지 입력 가능하다고 가정하라. #include #include #include char* binaryAdd (char* b1, char* b2); int main() { char b1[80]; char b2[80]; int ok = 1; do { printf("첫번째 2진수를 입력하세요 :"); scanf_s("%s", b1, 80); while (getchar() != '\n') {} for (int i = 0; b1[i] != '\0'; i++) { if (!(b1[i] == '0' || b1[i] == '1')) { ok = 1; break; } else { ok = 0; } } } while (ok); do { p..

12. 다음 프로그램의 결과를 분석하라. #include int main() { int *ip1, *ip2; double *dp1, *dp2; int i1 = 1, i2 = 2; double d1 = 11.111, d2 = 22.222; ip1 = &i1; ip2 = ip1; dp1 = &d1; dp2 = dp1; printf("%8s %8s %8s %8s\n", " &ip1", " ip1", " &i1", " i1"); printf("%8u %8u %8u %8d\n\n", &ip1, ip1, &i1, i1); printf("%8s %8s %8s %8s\n", " &ip2", " ip2", " &i2", " i2"); printf("%8u %8u %8u %8d\n\n", &ip2, ip2, &i2, i2..

1. 배열 arr에 {1,3,5,7,9}를 대입하고, 배열요소의 총합을 구하는 프로그램을 포인터를 이용해서 작성하라. #include int main() { int arr[5] = { 1,3,5,7,9 }; int* iptr = arr; int num = sizeof(arr) / sizeof(arr[0]); int sum = 0; for (int i = 0; i < num; i++) { printf("%d", *iptr); sum += *iptr++; if (i != num) { printf(" + "); } else { printf(" = "); } } printf("%d\n", sum); } 2. 2차원 배열 matrix[5][5]를 선언하고 포인터변수를 이용하여 모든 요소를 0으로 초기화하고... ..

임의의 문자열을 입력받고, 거꾸로 출력하는 프로그램. #include #include int main() { char buffer[80]; char *p = buffer; // char형 포인터 p에 char형 배열 buffer의 시작 위치를 대입 int len; printf("Input String : "); scanf_s("%s", buffer,80); len = strlen(p); // 시작위치부터 NULL문자가 나올때까지의 값을 리턴함. while (*p) { //*p의 값이 문자일 경우 0이 아닌 값으므로 참이고, NULL일경우 0으로 거짓이 되므로 while문을 빠져나간다. p++; //p가 가리키는 위치를 마지막으로 보낸다. } printf("Inverse String : "); for (i..