자료구조 실습게시판

(실습5) 동적 메모리할당

내용: 다음과 같이 동적메모리를 할당한 후 작업을 하는 프로그램을 작성하시오.

- integer type 의 동적메모리 공간을 100개 할당한 후 0부터 99까지의 임의의 수를 발생시켜 넣으시오.

- 해당 integer 100개를 selection sorting 한 후 화면에 출력하시오.

- char type 의 동적메모리 공간을 100개 할당한 후 "hello world !!!" 라는 문자열을 copy 하시오.

- 해당 문자열을 화면에 출력하시오.

- 실습 4의 student_info 와 같은 구조체를 선언하고 이 type의 동적메모리 공간을 10개 할당한 후

실습 4의 3명의 학생정보를 넣으시오.

- 해당 학생 정보를 화면에 출력하시오.

* 위의 모든 동적메모리 공간을 free 함수를 써서 해제하시오.

확인: 첨부한 화면과 같이 잘 동작하는지 확인하시오.

참고: 참고로 0부터 199까지의 임의의 정수를 만드는 방법은 다음과 같다.

- malloc() 함수: 메모리 할당 (#include <malloc.h> 해야함)

- rand() 함수: 정수에 해당하는 무작위적인 수를 발생하는 함수 (#include <stdlib.h> 해야함)

- rand() % 200: 0부터 199까지의 임의의 수를 만듦

- srand(30): 임의의 수를 발생시키는 초기 값을 설정 (매번 같은 순서의 임의의 수가 만들어짐)

- srand(time(NULL)): 시간이 변하므로 매번 다른 순서의 임의의 수가 만들어짐 (#include <time.h> 해야함)

- strcpy(dest, src); src 문자열에서 dest 문자열로 문자열을 copy 함

추가:

다음과 같은 up/down game을 작성하시오.

- 컴퓨터가 1~100까지의 임의의 수를 결정한다.

- 사용자는 1~100까지의 수 중에서 추측된 수를 입력한다.

- 컴퓨터는 사용자가 입력한 수가 컴퓨터가 결정한 수보다 작으면 UP, 크면 DOWN 이라고 알려준다.

- 사용자가 컴퓨터가 결정한 수를 맞히면 게임은 끝난다.

- 게임이 끝나면 맞출 때 까지의 횟수와 사용자가 입력했던 수를 모두 보여준다.

(이 때 사용자가 입력했던 수를 저장하는 배열을 malloc으로 할당하시오)

[교재 프로그램 참고]