자료구조(Data Structure)에 대한 기본적인 이해

프로그램이란?

- 프로그램이란 데이터를 표현하고, 그렇게 표현된 데이터를 처리하는 것이다.

여기서 말하는 '데이터의 표현'은 '데이터의 저장'을 포함하는 개념이다. 그리고 이렇듯 '데이터의 저장'을 담당하는 것이 바로 자료구조이다.

자료구조의 분류

선형구조 - 리스트

   - 스택

   - 큐

비선형구조 - 트리

      - 그래프

파일구조 - 순차파일

   - 색인파일

   - 직접파일

단순구조 - 정수

   - 실수

   - 문자

   - 문자열

 

선형 자료구조는 그 이름이 의미하듯이 자료를 표현 및 저장하는 방식이 선형(Linear)이다. 선형이라는 단어의 뜻 그대로 '선의 형태'로 이해하면 된다.

즉, 선형 자료구조는 데이터를 선의 형태로 나란히 혹은 일렬로 저장하는 방식이다. 

반면, 비선형 자료구조는 그 이름이 의미하듯이 데이터를 나란히 저장하지 않는 구조이다.