|
C 로 연결리스트를 구현해 봤습니다
정말 잘 돌아가고 주석 완벽히 달았구요 A++ 맞았습니다
사용자가 직접 값을 입력할수 있고 원하는 키값을 삭제할수도 있습니다
1,2,3 아라비아 숫자로 입력할수도 있고 A,B,C,D 로 문자형으로 입력,삭제하
|
|
|
I. 목적
자료구조에 대하여 알아 보고 언어에서 제공하는 자료구조를 살펴 봄으로서 언어의 특징을 알 수 있다.
II .자료 구조란?
1. 자료의 정의
자료란 인간이나 기계로 처리하는 데 적합하도록 형상화된 사상(事象)이나 개념의 표현으로
|
|
|
보고서 작성을 할 수 있었고 또한 이번 학기 자료구조의 과목을 들으면서 설계에 있어 자료구조와 알고리즘의 중요성을 알게 되었고 알고리즘을 먼저 생각하면 더 쉽고 정확하게 프로그램 구현이 가능하다는 것을 알게 되었습니다.
|
|
|
null) break;
//top에 저장된 동치부류가 있으면 top.x 배열로 이동
else {
temp = this.equval[top.x];
top = top.equlink;
}
}
}
}
static void Main(string[] args)
{
Program pg = new Program();
pg.readEqu();
pg.printEqu();
}
}
//동치부류를 저장할 객체
public class equ{
public equ equlink;
public in
|
|
|
pop()
{
return stack[top--];
}
void print()
{
int i;
for(i=0;i<=top;i++)
printf("stack[0]=%d\n",stack[i]);
}
2)(★★) 위의 프로그램의 stack은 10개만 저장가능하다. 더 많은 데이터를 stack에 넣으면 무슨일이 벌어지나?
3) (★★★)문제 2)의 경우를 예방하기 위해서 코
|
|
|
nsert_min(element[5]);
hp.print_element();
//값삭제
temp = hp.delete_min();
hp.print_element();
temp = hp.delete_min();
hp.print_element();
Console.ReadLine();
}
static void Main(string[] args)
{
(new Program()).init();
}
}
}
--------------------------------------------------------------------------
|
|
|
--------------------------------------
결과 값
......
524573 523570 522567 521564 520561 519558 518555 517552 516549 515546 514543 51
3540 512537 511534 510531 509528 508525 507522 506519 505516 504513 503510 50250
7 501504 500501
초기화 312500
값계산 781250
값출력 192656250
총소요 193750000
-------
|
|
|
|
* 자료구조
- Double Linked List
- Heap (Min & Max)
- Stack (Sequential)
- Stack (Linked List)
- Queue (Sequential)
- Queue (Linked List)
* 알고리즘
- Hash
- Sort : Bubble
- Sort : Heap
- Sort : Insertion
- Sort : Merge
- Sort : Quick
- Sort : Radix
- Sor
|
|
|
|
, MaxValueA<=MaxRowA*MaxColA, MaxValueB<=MaxRowB*MaxColA 이므로, 최악의 경우 O(MaxRowA*MaxColA*MaxColB)의 시간
복잡도를 같게된다. Debug
a.out
array.dat
array.dat.bak
SparseMatrix.c
SparseMatrix.dsp
SparseMatrix.dsw
SparseMatrix.ncb
SparseMatrix.opt
SparseMatrix.plg
|
|
|
다익스트라 알고리즘은 이해가 잘 안되었었는데 이번에 좀 더 자세히 알게 되어 좋은 기회가 되었던것 같다.
참고자료
[1] 위키피디아, http://www.wikipedia.org 1. 서 론
2. 다익스트라 알고리즘
3. 소스코드
4. 실행결과
5. 결 론
※ 참고자료
|
|
메뉴펼치기
