HISTORY

배열 - 거의 모든 프로그래밍 언어에서 기본적으로 제공한다.

*C언어 참조.

구조체 - 타입이 다른 데이터를 묶는 방법 //struct

struct [구조체명] [구조체변수명]{

        항목1;

        항목2;

        ...

}

struct person {

        char name[10];

        int age;

        float height;

};

구조체 생성

person a;

구조체의 접근

a.name[0] =

a.age =

a.heigjt  =

포인터  *C언어 참고

타입의 일치는 중요하다.

포인터는 배열의 이름

배열을 가리킬수도 있고, 구조체를 가리킬수도 있다.

함수를 가리키는 것도 가능하다.

동적메모리할당

(int *)malloc(sizeof(int));  // 정수형 1개를 저장할 메모리를 할당.

free(할당받았던 메모리) - 할당받았던 메모리를 반납한다.

순환 - 어떤 알고리즘이나 함수가        자기 자신을 호출하여 문제를 해결하는 기법.

int factorial(int n)

{

        if(n <= 1) return (1);   //조건을 만족하면 순환을 멈춘다.

        else return (n * factorial(n-1) );

}

- 자기 자신을 호출한다.

* 거듭제곱의 계산

*피보나치 수열의 계산

*하노이 탑 문제

프로그램 = 알고리즘 + 자료구조

자료구조는 수학공식에 비유하고 알고리즘은 풀이과정에 비유한다.

typedef <새로운 타입의 정의> <새로운 타입의 이름>;

새로운 타입의 정의 : int, char, float, double...

새로운 타입의 이름 : 사용자 지정.

typedef int element;  // int형 type element 선언

typedef struct ListNode {

        element data;

        struct ListNode *link;

} ListNode;                 //구조체형 타입 ListNode 선언

- 데이터의 타입만을 정의한다.