1_1. 자료구조와 알고리즘의 이해

* 이론을 바탕으로 한 구현이 중요하다.

 

- 자료구조(Data Structure)에 있어서 재귀함수는 굉장히 중요하다.

 

- 프로그램이란 데이터를 표현하고 ( 자료구조 ) = 표현에는 저장의 의미가 표현된다.

                                           그렇게 표현된 데이터를 처리 하는 것이다. (알고리즘) 

 

1. 선형구조

  - 리스트

  - 스택

  - 큐

 

2. 비선형 구조

 - 트리

 - 그래프

 

3. 파일구조

 - 순차파일

 - 색인파일

 - 직접파일

 

4. 단순구조

 - 정수

 - 실수

 - 문자

 - 문자열

 

 

 

ex) 

int main(void)

{

   //배열의 선언

 int arr[10] = {1,2,3,4,5,6,7,8,9,10}; 

  >>자료 구조

 

  //배열에 저장된 값의 합

 for(idx = 0; idx < 10; idx++)

sum += arr[idx];

>>알고리즘

}

 

* 알고리즘은 자료구조에 의존적이다.