|
MAX_SIZE){
fprintf(stderr, \"The heap is full\\n\");
exit(1);
}
if(n == 2)
deap[2] = x;
else switch(max_heap(n)){
case FALSE :
i = max_partner(n);
if(x.key > deap[i].key){
deap[n] = deap[i];
max_insert(deap,i,x);
}
else
min_insert(deap,n,x);
break;
case TRUE :
i = min_partner(n);
if(x.key < de
|
|
|
자료구조 수업 때문에 자료구조와 알고리즘의 이론만 배우는게 아니라 c언어도 공부할수 있어서 좋다. 그리고 dos창이 20여줄밖에 되지 않아서 출력결과를 앞 뒤 30개로 하기위해서 한줄에 5개씩 출력하였다. 재미있는 숙제였다. 1. 문제
2
|
|
|
자료구조에서 젤 처음 내주는 String Searching에 관한 2가지 과제
첫번째는, 텍스트를 파일로 받아서 단어별로 정렬하고 각 단어가 어느줄 몇째번 단어인지 출력하는 프로그램입니다.
두번째는 텍스트를 파일로 받아서 각 단어를 정렬하고 그
|
|
|
|
.....
2) stack: stack.h
typedef struct {
int x;
int y;
} data;
typedef struct stackNode{
data data;
stackNode* link;
} stackNode;
stackNode* top; //top pointer
void init()//initializing stack
bool isEmpty() // check if it is empty or not
void push(data td)
data pop()//
|
|
|
|
전체 내용은 소스로 되어있으며, 주석 또한 잘 달려있습니다.
사용예 또한 적어놓았습니다. 없음
|
|
|
|
다음과 같은 입력을 받는다.
1이 장애물이고 0이 빈곳이다 인접한 1은 같은 장애물로 간주 하고 대각선은 인접해 있지 않다고 간주한다.
각각의 장애물에 다른 번호를 매긴다.
10
0 0 0 0 0 1 0 0 0 0
1 1 1 0 1 1 0 0 1 0
1 0 0 1 1 0 1 1 0 0
0 0 0 0 0 0 0 0
|
|
|
|
입력 형식
입력은 input.txt라는 이름의 파일로부터 읽는다. 입력 파일의 첫 줄에는 점의 개수 이 주어진다. 여기서 은 1000이하의 정수이다. 입력 파일의 두 번째 줄에서 번째 줄까지 각 줄마다 하나의 점의 x 좌표와 y 좌표가 주어진다. 모든 좌
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
typedef struct tree_node *tree_pointer;
typedef struct tree_node {
int Key;
tree_pointer left;
tree_pointer right;
}tree_node;
void insertToBT(tree_pointer *ptr, int num) ;
tree_pointer binary_search(tree_pointer ptr, int key);
void inOrderT
|
|
|
|
#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
|
|
|
|
#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
|
|
메뉴펼치기
