자료구조 3장 연습문제 (홀수)

추천 레포트

• c로 쓴 자료구조론 연습문제 2장(배열과구조)
• 1.태양계에 있는 행성을 표현할 수 있는 구조를 작성하라. 각행성은 행성의 이름, 태양으로부터의 거리, 소유 위성수를 나타내는 필드를 가진다. 지구와 금성에 대해서는 각 필드에 값을 부여하라. #include <stdio.h> #include <string.h> t
• c로 쓴 자료구조론 연습문제 7장(정렬sorting)
• 7장 연습문제 7.1절 1. 순차 탐색에서 탐색이 성공했을 경우에 i번째 레코드와 0번째 레코드를 맞바꿈으로써 탐색 효율을 향상시킬 수 있다. 이렇게 하면 이 키가 나중에 되풀이하여 탐색될 경우에 탐색 효율이 좋아진다. 이와 같은 변형 방식
• C로 쓴 자료구조론 p458 연습문제 1,2
• C로 쓴 자료구조론 연습문제 P 458 1,2 #include <stdio.h> #include <stdlib.h> #include <math.h> #include <time.h> #define MAX_SIZE 100 //디프의 최대크기 #define FALSE 0 #define TRUE 1 typedef struct{ int key; }element; element deap[MAX_SIZE]; void deap_insert(e
• 자료구조 3장 연습문제
• 자료구조 3장 연습문제 <함수의 효율> 이 함수는 전달인자가 1이하일 경우를 제외하고는 함수하나당 자기자신을 두 번 호출한다. 시간복잡도를 계산해보면 O(2ⁿ)이 된다. 즉 지수형으로 시간이 늘어나는 것이다. 시간 복잡도가 지수형이
• c로 쓴 자료구조론 연습문제 3장(스택과큐)
• 열 #define START_POINT 255 // 시작 포인트의 값 #define END_POINT -255 // 종료 포인트의 값 typedef short bool; // 불리언 정의 // 오프셋 스트럭쳐 : 이동을 정의하기위한 구조체 typedef struct _offset { short row; // 행 short col; // 열 } OFFSET;