|
C로 배우는 프로그래밍 기초, 학술정보, pp.89~91
김일광(2006) - C 프로그래밍 입문, 한빛미디어
서보원(2006) - 요리조리 맛있는 C언어, 혜지원
우진운 외 2명(1996) - 프로그래밍 언어론, 대한사
천인국 - C언어로 쉽게 풀어쓴 자료구조
Louden, 김도형
|
|
|
c",&ch);
getchar();
system("clear");
break;
case 2:
del_result=del();
if(del_result == 0)
printf("원형 큐의 데이터가 없음!! \n");
else
printf("원형 큐의 데이터 삭제 완료!!\n");
printf("엔터키를 눌러주세요!!\n");
scanf("%c
|
|
|
|
보고서 일부서 발췌
1) bubble sort
#define SWAP(x, y, t) ( (t)=(x), (x)=(y), (y)=(t) )
void bubbleSort(int list[], int n)
{
int i, j, temp;
for(i=n-1; i>0; i--){
for(j=0; j<i; j++)
/* 앞뒤의레코드를비교한후교체*/
if(list[j]>list[j+1])
SWAP(list[j
|
|
|
2.5 활용도 특징
2.6 최적화된 구현
2.7 재 방문된 재귀
3. 외부정렬 종류 및 분석
3.1 자연 2-원 합병
3.2 균형 2-원 합병
3.3 균형 m-원 합병
3.4 다단계 합병
3.5 대체 선택에 의한 런 생성
4. 알고리즘 구현 및 성능 비교
5. 결론
6. 참고 문헌
|
|
|
|
Searching Algorithm]
[postfix]
[QUEUE]
[Recursive call]
[STACK]
[TREE]
[기타]
[다단계 합병 프로그램]
[다항식]
[바퀴]
[비트연산]
234KB
파일 54, 폴더 21
elevator.hwp
|
|
|
tf(fp,"%d",top->data - MAX_ASCII);
}
else if ( top->data > 47 ){// 숫자가 아닌 operand인 경우.
printf("%c",top->data);
fprintf(fp,"%c",top->data);
}
else print_token( top->data );// 나머지 경우.
top = top->link;
}
}
stack_ptr invert ( stack_ptr lead ){ // invert stack
stack_ptr
|
|
|
|
C언어 문법을 사용하였고
각 함수에 대한 자세한 설명과 주석이 되어있다.
기본적인 개발툴은
Microsoft Visual Studio 2008 로 만들어져 있기때문에 참고 바랍니다. 1. 인맥관리 프로그램 소개
2. 사용된 자료구조
3. 사용자 인터페이스
4
|
|
|
|
1. (3)
2. ADT Set
객체 정의: 집합은 원소(element)라 불리우는 데이터 요소들의 모임
연산 정의:
Create() := 집합을 생성하여 반환한다.
Insert(S, item) := 원소 item을 집합 S에 저장한다.
Remove(S, item) := 원소 item를 집합 S에서 삭제한다.
Is_In(S, item) :=
|
|
|
ink=NULL;
}
else
{
top=data;
top->nextlink=temp;
}
}
void stackprint()//스택의 내용을 보여주는 함수
{
struct stack *temp = top;
printf("스택(LIFO순):\n");
if(temp==NULL)
{
printf("스택의 내용이 비였습니다.\n\n");
}
while(temp!=NULL)
{
printf("%d\n",temp->data);
temp=temp->nextlink;
}
|
|
|
|
#include<stdio.h>
#include<time.h>
#define N 100000
void make_heap(int a[], int n);
void heapify(int a[], int n, int k);
void heap_sort(int a[], int n);
void swap(int *a, int *b);
void bubble_sort(int a[],int n);
clock_t before;
void start_time(void){
before=clock();
}
doubl
|
|
메뉴펼치기
