열혈 자료구조 - 1-1. 자료구조에 대한 기본적인 이해

자료구조와 알고리즘

- 두 단어의 뜻은 프로그램의 정의에서 찾을 수 있음

- 데이터를 표현(자료구조)하고 그렇게 표현된 데이터를 처리(알고리즘)하는 것

- 표현과 처리에는 목적에 근거하여 방법이 정해짐

- 표현을 하기 위해서는 먼저 저장을 해야함

- 그렇기 때문에 자료구조의 데이터를 표현한다는 의미에는 저장의 의미가 포함

int main()
{
  int i,sum = 0;
  int arr[5] = {1,2,3,4,5};		// 자료구조
  
  for(i = 0;i<5<i++)
    sum += arr[i];				// 알고리즘
}

 

자료구조의 분류

- 책에서 설명하는 자료구조는 선형구조/비선형구조로 나눠 설명

- 고차원적, 고수준의 자료구조를 공부하기 위해 선형/비선형 구조를 설명

- 선형 자료구조는 이름에서도 볼 수 있듯이 자료를 표현, 저장하는 방식이 선형(linear)이고 비선형은 비선형(non-linear)