자료구조소스모음

소개글

피보나치,다항식 연산,연결리스트 입출력 프로그램,연결리스트를 이용한 다항식 연산,중위 표기식을 후위표기식으로 변환,deque에 삽입삭제,이진 트리 삽입 삭제,히프연산

목차

피보나치
다항식 연산
연결리스트 입출력 프로그램
연결리스트를 이용한 다항식 연산
중위 표기식을 후위표기식으로 변환
deque에 삽입삭제
이진 트리 삽입 삭제
히프연산

본문내용

피보나치
#include <stdio.h>
int fib(int n)
{
if (n==0) return 0;
else if (n==1) return 1;
else return (fib(n-1) + fib(n-2));
}
void main()
{
int a, i;
printf("% >Enter number : ");
scanf ("%d", &a);
for(i=0;i<a;i++)
printf("%d ", fib(i));
}
다항식 연산
#include <stdio.h>
#define N 20
typedef struct {
int coef;
int exp;
} poly;
void polyAdd( poly *p1, poly *p2, poly *p3)
{
int i=0,j=0,k=0;
while (!(p1[i].coef == -1 && p1[i].exp == -1 && p2[j].coef == -1 && p2[j].exp == -1) )
{
if (p1[i].exp > p2[j].exp)
{
p3[k].coef = p1[i].coef;
p3[k++].exp = p1[i++].exp;
}
else if(p1[i].exp == p2[j].exp)
{
p3[k].coef = p1[i].coef + p2[j++].coef;
p3[k++].exp = p1[i++].exp;
}
else if(p1[i].exp < p2[j].exp)
{
p3[k].coef = p2[j].coef;
p3[k++].exp = p2[j++].exp;
}
}
p3[k].coef = -1;
p3[k].exp = -1;
}
void sMult(poly *result, poly *p, int a, int e)
{
int i=0;
while (p[i].exp != -1)

참고 자료

없음