데이터 구조의 가장 근원적인 형태는 사실상 배열과 포인터 두가지 타입이며, 다른 데이터 구조는 여기서 파생된다고 할 수 있다.인접 데이터 구조(Contiguous data structure)데이터를 메모리 영역중 인접한 부분에 저장한다. 배열(Array), 힙(Heap