kangsecu's B1og

BFS - 인접 리스트 #include #include #define TRUE 1 #define FALSE 0 #define MAX_VERTICES 50 typedef struct GraphNode { int vertex; struct GraphNode *link; } GraphNode; typedef struct GraphType { int n;// 정점의 개수 GraphNode *adj_list[MAX_VERTICES]; } GraphType; // 그래프 초기화 void graph_init(GraphType *g) { int v; g->n = 0; for (v = 0; vadj_list[v] = NULL; } // 정점 삽입 연산 void insert_vertex(GraphType *g, int v..

bubble sorting #include #include #define MAX_SIZE 10000 #define SWAP(x,y,t)((t)=(x),(x)=(y),(y)=(t)) int i; int list[MAX_SIZE]; void buble_sort(int list[],int n){ int cntA, cntB, temp; for(cntA = n-1;cntA >0; cntA--){ for (cntB=0;cntBlist[cntB+1]) SWAP(list[cntB],list[cntB+1],temp); } } } void main(){ int i; int list[MAX_SIZE]; int n =MAX_SIZE; for(i=0;i

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182#include #include #include typedef int element; //int를 element라는 이름으로 새롭게 만듦for 가독성typedef struct StackNode { element item; struct StackNode *link;} StackNode; typedef struct { StackNode *top; //stacknode 타입의 링크만 있다.} LinkedStackType;// 초기화 함수..

1. LinkedList.h1234567891011121314151617181920212223242526272829303132333435363738394041#pragma once // 이 헤더파일 컴파일시 한 번만 실행하기 #ifndef LINKED_LIST_H // LINKED_LIST_H가 정의되어 있지 않다면 정의하고, 이미 정의되어 있다면 재정의하지 않음#define LINKED_LIST_H /* 단일연결리스트 ADT - 데이터 타입 정의 */typedef char Item; // 노드의 데이터 타입 Item형 지정 typedef struct _Node{ /* 노드 구조체(자기참조 구조체) */ Item data; // 노드 데이터 struct _Node *next; // 다음 노드에 대한 포인..

이번에는 C언어의 조건문에 대하여 설명하도록 하겠습니다. 우선 c언어의 조건문의 종류에는 주로 사용하는 것이 if문과 switch ,case문이 있습니다.우선 if문에 대하여 설명하도록 하겠습니다.1.IFif문은 c언어에서 가장 빈번히 사용되는 조건문으로, 한글로 '만약'이란 뜻과 동일하게 사용하면 됩니다.if문의 기본문법은 아래와 같습니다.1234567#include int main(){if(조건문)//실행문return 0;}cs이렇게 if문이 구성이 됩니다.이제 변수 a 를 사용자로부터 입력을 받고, 이 a의 값이 5보다 큰 경우, good을 출력하는 프로그램을 작성하도록 하겠습니다. 123456789#include int main(){int a;scanf("%d",&a);if(a>5)printf("..

올해 4월에 작성한 동아리 c언어 개별과제를 이제야 올립니다. 첫번째 파일은 if문을 이용한 예제코드 5개 입니다.두번째 파일은 c언어 문법 기초 ~ 조건문 까지의 문법 정리 입니다. 파일을 첨부하겠습니다.

[c언어 달팽이 배열]이번 시간에는 c언어를 이용한 달팽이 배열에 대하여 알아보겠습니다.우선 달팽이 배열이란 달팽이 처럼 돌아가며 다음 숫자 값이 출력되는 배열을 말합니다.아래 코드를 한번 보세요 !12345678910111213141516171819202122232425262728293031323334353637383940414243#include int goo; int main(){ int ang[50][50]; int i,p,kang; int t = 1, nef = 1,y = -1, x = 0; scanf("%d", &p); goo = p; kang = goo; while (0

[c언어- 반복문 for] 이번 시간에는 저번에 학습한 반복문 중 하나인 for문에 대하여 공부해볼 시간이다.for문은 매우 빈번하게 사용되며 그만큼 유용하고 중요한 부분이니 잘 숙지하고 넘어가자.자, 그럼 이제 for문에 사용법에 대하여 설명을 해볼 것 이다. for문의 사용법은 앞서 학습한 while문 보다는 조금 복잡한 편이다. for문의 사용법 은 아래와 같다. 12for(초기값;종료조건;증감식) { /*할 것 */ }cs 이렇게 해주면 된다. 눈치가 빠르다면 아마 while문 과의 차이를 알아 봤을 것 이다.두 문법에 차이점을 말해 보자면 while문은 1234while(조건문){ /*실행 시킬 코드 연산식*/ }cs 이렇게 된다. 그렇다 while문은 조건문과 연산식(증감식)이 따로 되있는 반..