코딩/C언어(4)
-
[자료구조] Circulr Queue / Sort(bubble, selection)
환형버퍼(원형버퍼,원형큐) 환영 버퍼란: 고정된 크기의 버퍼를 양 끝이 연결된 것처럼 사용할 수 있게 해주는 자료 구조이다. 환영 버퍼를 사용하 면 단순 배열을 거의 성능저하 없이 사용이 가능하다. 원형큐는 선형큐에서 발전 된것인데 선형 큐는 선입선출 을 기반으로 만든 것이다 선형 큐는 n개의 메모리를 가지고 있는데 메모리가 꽉 차서 overflow가 될 때 데이터 를 더 사용하게 되지 못하니 0으로 되돌아가서 다시 데이터 를 쓰게 만든것 이 원형 큐 이다. 환형버퍼의 동작 * 예시의 버퍼가 7개인 것이지 환영 버퍼의 제한이 7개는 아니다. SORT 정렬 버블정렬(BUBBLE SORT) 버블 정렬의 개념 서로 인접한 두 데이터를 검사하여 정렬 하는 알고리즘이다. *두개의 데이터를 비교하여 크기가 순서대로..
2021.11.09 -
책문제풀기 - 3
1.401P include int main() { int stock[25][200]; double sight[50][2]; char word[15000][46]; return 0; } 2.402P #include int main() { char mark[5][5] = { 0 }; int i, j; for (i = 0; i < 5; i++) { for (j = 0; j < 5; j++) { if (i == j) printf("%c",mark[i][j] = 'x'); else printf(" "); } printf("\n"); } return 0; } 2.402-2P #include int main() { char mark[5][5] = { 0 }; int i, j; for (i = 0; i < 5; i++..
2021.11.09 -
책문제풀기 - 2
문제1. 아래 source code을 참고 하여 strcat과 my_strcat(page 349 참고) sprintf함수를 활용하여 1.2와 같은 결과가 출력 되도록 program을 작성 하시오 참조 #include #include int main() { char str1[] = "str1"; char str2[] = "str2"; char str3[] = "str2"; char output[100] = { 0 }; } 코드 #define _CRT_SECURE_NO_WARNINGS #include #include char* my_strcat(char* pd, char* ps); int main() { char str1[] = "str1"; char str2[] = "str2"; char str3[] = ..
2021.11.09 -
책문제 풀기 - 1
231P-3번문제 #define _CRT_SECURE_NO_WARNINGS #include #include int main(void) { char str1[80], str2[80]; char temp[80]; printf("두 문자열 입력 : "); scanf("%s %s", str1, str2); printf("바꾸기 전 : %s, %s\n", str1, str2); strcpy(temp, str1); strcpy(str1, str2); strcpy(str2, temp); printf("바꾼 후 %s, %s\n", str1, str2); return 0; } 2. P231의 3번을 변형하여 아래와 같이 출력 되도록 프로그램을 작성 한다. 2.1~2.3을 while(1)문으로 연속 실행 하되, 입력 문자..
2021.11.09