자료 구조란?(알고리즘이란?)

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

 

데이터의 표현은 데이터의 저장을 포함하는 개념이고, 데이터의 저장을 담당하는 것이 바로 "자료구조"이다.

 

어떻게 데이터를 저장하느냐에 따라 여러가지 자료구조가 있다.

 

- 선형구조: 리스트, 스택, 큐

- 비성형구조: 트리, 그래프

- 파일구조: 순차파일, 색인파일, 직접파일

- 단순구조: 정수, 실수, 문자, 문자열

 

알고리즘이란 저장된 데이터를 대상으로 하는 문제 해결 방법을 뜻한다.

"자료구조에 따라서 알고리즘은 달라진다"

"알고리즘은 자료구조에 의존적입니다."