자료구조 : Data Structure

 자료구조는 데이터를 표현하고 저장하는 방법을 말한다. 프로그램은 데이터를 표현하고, 표현된 데이터를 처리하는 것을 말한다. 여기서 사용하는 데이터의 저장을 담당하는 것이 자료구조이다. 데이터의 저장은 우리는 사실 프로그래밍을 배우면서, 이미 자연스럽게 알고 있는 내용이다. 정수를 저장하기 위해선 int형 변수를 선언하거나, 구조체를 선언하는 등, 이러한 변수 역시 자료구조에 해당한다.

 

앞으로 다뤄볼 자료구조는 정수형 실수형과 같이 단순한 구조는 아니다. 리스트, 스택, 트리 와 같은 선형 / 비선형 자료구조에 대해서 공부한다. 파일 역시 데이터를 저장하는 도구이기 때문에 자료구조로 포함 시켰지만, 여기서는 선형구조와 비선형구조에 대해서 다룰 것이다.