|
#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
|
|
|
|
int enqueue(int value)
{
if(endpos+1==maxsize) //endpos가 maxsize에 다달았을때
{
if(startpos==-1) //배열의 첫부분이 차있으면 FULL을 출력한다.
{
printf("Q is Full\n");
return 0;
}
else
{
endpos=endpos-maxsize-1; //endpos가 maxsiz
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_VERTICES 8
#define FALSE 0
#define TRUE 1
typedef struct node *node_point;
typedef struct node
);
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 10
typedef struct { 프로그램 7.7 정렬된 두 리스트의 합병
프로그램 7.9 merge_pass
프로그램 7.10 merge_sort
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_STACK_SIZE 100 /*스택의 최대 크기 */
#define EXIT_ROW 11
#define EXIT_COL 11 // 프로그램 3.1 스택에로의 삽입
// 프로그램 3.2 스택으로 부터 삭제
// 프로그램 3.8 미로 탐색 함수
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define IS_FULL(ptr) ((!ptr))
#define COMPARE(x,y) (((x)<(y)) ? -1: ((x)==(y)) ? 0: 1)
#define FLASE 0
#define TRUE 1
typedef struct poly_node *poly_pointer;
typedef struct poly_node {
int coef;
int expon;
poly_pointer link;
};
static
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_STACK_SIZE 100
#define MAX_EXPR_SIZE 100
typedef enum{lparen, rparen, plus, minus, times, divide, mod, eos, operand}
precedence;
static int isp[]={0, 19, 12, 12, 13, 13, 13, 0};
static int icp[]={20, 19, 12, 12, 13, 13, 13 ,0};
i
|
|
|
op2);
}
}
token = get_token(&symbol, &n);
}
return deletei(&top);
}
void extract(char *source, float *dest) /* 문자열에서 소수나 정수를 추출하는 함수입니다. */
{
char ftemp[10];
int i;
float n = 0;
while(*source != '\0')
if(*source == '[') {
for(i = 0, source++; *source != ']'; source
|
|
|
|
자료구조(단순 연결리스트) 링크드리스트 를 사용하여 구현한 인맥관리 시스템
링크드리스트 (단순 연결리스트) 를 사용하여 구현하였으며,
주소록과 비슷한 개념이나, 자료구조를 사용하여 구현하였다.
소스에는 주석처리가 상세히
|
|
|
|
main.cpp
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <windows.h>
#define HASH_SIZE 53
typedef char* Item;
typedef struct Node{
Item name; // 이름
Item phoneNum;
|
|
메뉴펼치기
