|
2008학년도 자료구조 레포트 1.행렬의 합과 곱,하노이타워
2.퀸과 비숍
3.스택 순열
4.트리
|
|
|
|
단일 출발지 최단경로를 구하는 자료구조 입니다.
각 노드와 간선이 있고 각 간선은 가중치를 가집니다
목적지까지의 간선 가중치를 최소로하는 경로를 구해줍니다
|
|
|
|
c언어 자료구조에서 피보나치 수열을 순차적으로 출력하는 프로그램
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#define ARRY_SIZE 10
int a[ARRY_SIZE];
int size = 0;
int init_array();
int ins_value();
int del_value();
int prn_array();
|
|
|
구조를 검사해서 같으면 참을 반환
bool isEaqual( PNODE first , PNODE second )
{
// 둘다 널일경우에 참 반환
if ( ( !first && !second ) )
return TRUE;
// 태그가 데이터링크 혹은 데이터 일때
// 둘다 존재하고 태그도 같고 데이터링크와 ,링크가 같으면 참 반환
el
|
|
|
|
#include<stdio.h>
void MoveDisk(int,char,char,char);
int main(void){
int n;
printf("Input Disk Number >> ");
scanf("%d",&n);
// MoveDisk로 n값과 x,y,z 문자를 넘긴다.
MoveDisk(n,'x','y','z');
return 0;
} 4주 - Recursion
|
|
|
|
// Maze
#include<stdio.h>
#define MAX_ROW 20
#define MAX_COL 20
#define MAX_STACK_SIZE (MAX_ROW*MAX_COL)
#define FALSE 0 // FALSE의 초기화
#define TRUE 1 // TRUE의 초기화
#define Empty -1
#define North 0
#define East 2
typedef struct{
int eRow;
int eCol;
int eDir;
}eleme
|
|
|
|
#include <stdio.h>
#include <string.h>
#define MAX_STACK_SIZE 100 // stack의최대크기
#define MAX_EXPR_SIZE 100 // 수식의최대크기
/* 사용될operation */
typedef enum {
lparen, rparen, uplus, uminus, power, times, divide, mod, plus, minus, eos, operand
}precedence;
/* Token(연
|
|
|
|
void main()
{
int dataQuick[MAX_SIZE];// quick sort에서사용할데이터
int dataInsertion[MAX_SIZE];// insertion sort에서사용할데이터
int size;// 데이터크기
double duration;// 각알고리즘이실행된시간측정값을저장
printf("Input DataSize >> ");// 입력받기
scanf("%d", &siz
|
|
|
|
#include <stdio.h>
#include <windows.h>
unsigned long int ackermann(int,int);
void main()
{
int m,n;
unsigned long int result;
LARGE_INTEGER freq, startTime, endTime;
printf("[Ackermann] input a integer number >> ");
scanf("%d %d",&m,&n);
if( QueryPerforma
|
|
메뉴펼치기
