|
렬되지 않은 배열의 key , name 값>\n");
for(i=0; i<n; i++) { //랜덤으로 할당받은 record형 출력
printf("key = %d, name = %s\n" ,p.set[i]->key ,p.set[i]->name);
}
ArrayPinsertion_sort(&p,n); //!!!포인터배열로 삽입정렬
printf("<포인터배열로 삽입정렬시킨 후의 출
|
|
|
Ⅴ. 데이터 베이스의 설계..................................16
Ⅵ. 고급 데이터 베이스....................................18
Ⅶ. 자료구조..............................................22
Ⅷ. 파일구조..............................................28
|
|
|
선택정렬 => ");
Select_Sort(sub_su);
for(i=0;i<MAX;i++)
{
sub_su[i]=main_su[i];
}
printf("** 삽입정렬 => ");
Insert_Sort(sub_su);
return 0;
}
int Bubble_Sort(int a[])
{
int i;
int j;
int temp;
for(i=0;i<MAX;i++)
{
for(j=0;j<MAX-1;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[
|
|
|
삽입.
셀 정렬(Shell Sort) ⇒ 삽입법
① 삽입 정렬의 확대개념으로 수행 능력이 우수
( 삽입 정렬방식 보다 수행 속도 빠름)
② 일정한 매개 변수에 따라 여러개의 부파일로 간주하여 삽입 정렬로 배열
③ 매개 변수가 1일 때 끝남
④ 평균 수행
|
|
|
구조체, 포인터, 배열, 동적 메모리 할당에 대해서 부족함 없이 배웠고 또 충분히 이해하고 있다.
C언어를 어설프게 배우고 자료구조를 배우는 중이라서 기본이 부족하다는 것을 느끼고 있다. 게다가 이 과목이 쉬운 것은 아니라고 생각한다.
|
|
|
정렬되지 않은 다항식을 입력하거나, 고의적으로 동류항을 연속해서 입력한다 하더라도, setTerm()함수에서 자동으로 처리할 수 있도록 구현하여서, 프로그램의 완성도를 높이기 위해 최선을 다했습니다.
그 밖에 Evaluate함수에서 x^n을 구하는
|
|
|
자리까지 ①과 ②를 반복한다. 1. 자료구조의 개요
1.1 자료구조란?
1.2 알고리즘
1.3 복잡도
2. 선형 구조
2.1 배열
2.2 연결 리스트
2.3 스택
2.4 큐
3. 비 선형 구조
3.1 트리
3.2 그래프
4. 알고리즘
4.1 탐색
4.2 정렬
|
|
|
기억장소를 할당할수 있게 함
재배열에 관련된 자료 조작들을 효율적으로 수행 1.기본개념
2.단일연결리스트
삽입/삭제/스왑/정렬
3.이중/환상형 연결리스트
삽입/삭제/스왑/정렬
4.배열을 이용한 연결리스트
삽입/삭제/스왑/정렬
|
|
|
자료구조 수업 때문에 자료구조와 알고리즘의 이론만 배우는게 아니라 c언어도 공부할수 있어서 좋다. 그리고 dos창이 20여줄밖에 되지 않아서 출력결과를 앞 뒤 30개로 하기위해서 한줄에 5개씩 출력하였다. 재미있는 숙제였다. 1. 문제
2
|
|
|
앞에 위치하는 모든 노드를 차례대로 검색해야만 하는 단점이 있음 (2) 큐와 스택 ① 큐(queue) ㉠ 한쪽 끝에서 삽입이 행해지고, 다른 쪽 끝에서 삭제가 행해지는 리스트 - 중략 - 제1장 서론 제2장 정렬 제3장 탐색 - 출제예상문제 및 해설 -
|
|
메뉴펼치기
