|
C 언어를 이용해 Linked List 구현하였습니다
|
|
|
|
void key_in(){
int end=1;
int in1;
char name[10];
while(end){
printf("1.삽입\t2.삭제\t3.출력\t4.exit\t: ");
scanf("%d",&in1);
switch(in1){
case 1:
printf("이름 : ");
scanf("%s",name);
insert_queue(name);
break;
case 2:
del_queue();
break;
|
|
|
,
이 하노이 탑에서 n개의 돌이 있다고 가정하면 n개의 돌을 옮기는데
{2}^{n}
-1번 만큼 움직여야 돌을 옮길수 있다. 1-1 프로그램 리스트(소스)
1-2 계산시간 측정
1-3 측정결과 그래프 표현
1-4 하노이 탑의 O(g(n))함수
1-5 결론
|
|
|
|
= IsEmptyStackDll;
pSelf ->PushDll = PushDll;
pSelf ->PopDll = PopDll;
pSelf ->GetLengthStackDll = GetLengthStackDll;
pSelf ->PrintStackDll = PrintStackDll;
pSelf ->PrintAllStackDll = PrintAllStackDll;
return;
} 1. 3개의 헤더파일
2. 3개의 소스파일
|
|
|
|
#include <conio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
class Linked {
private :
struct Node {
char name[10];
int hak;
int age;
int id;
struct Node *prev;
struct Node *next;
};
Node *head;
Node *tail;
int i;
public :
Link
|
|
|
|
|
|
요
2.플로이드 알고리즘에 사용된 자료구조
3.플로이드 알고리즘의 문제 해결 방법
4.예 시
5.방 법
6.플로이드 알고리즘의 의사코드
7.플로이드 알고리즘의 의사코드(최단거리 경로 추가)
8.최단경로 출력
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define IS_FULL(ptr) (!(ptr))
typedef struct node *tree_pointer;
typedef struct node {
tree_pointer left_child;
int data;
tree_pointer right_child;
};
int cnt = 0;
tree_pointer ptr = NULL;
void print
|
|
|
1.개요
2.절차
3.소스
4.결과
5.소감문
|
|
|
구조, 큐의 첫 정점을 보고 그 정점에 인접한 정점들 탐색
새롭게 발견되는 정점 enqueue, 모든 인접 정점 탐색 끝나면 첫 정점 dequeue
단점 : 많은 기억 공간 필요 1.배경
2.해결방안
3.자료구조 선택
4.알고리즘 선택
5.기대효과
|
|
메뉴펼치기
