자료구조는 크게 메모리 공간 기반의 Contiguous 방식과 포인터 기반의 link 방식으로 나뉜다.배열은 이 중에서 연속 방식의 가장 기본이 되는 자료형이다.(연결 방식의 가장 기본이 되는 자료형은 연결 리스트이다.)추상 자료형 ADT의 실제 구현 대부분은 배열 또