개요

자료형 (int, char ..)등을 효과적으로 조직화하기 위한 추상적인 자료형을 자료 구조라 한다. 테이블 스택 큐는 배열을 이용해서 간단히 구현할 수도 있지만, 대부분의 자료구조의 구현은 메모리 절약을 위해 포인터로 이루어진다. 자료 구조와 알고리즘은서로 밀접한 관계에 있어 좋은 데이터 구조를 선택하는 것이 좋은 알고리즘을 위한 밑바탕이 된다.

선형 자료 구조

선형 자료 구조란, 데이터에 순서가 있는 자료구조를 말한다.

  1. 배열
  2. 스택
  3. 리스트

비선형 자료 구조

비선형 자료 구조란, 데이터에 순서가 있지 않은 자료구조를 말한다.

  1. 트리
  2. 그래프