같은 타입의 데이터를 연속된 메모리 공간에 저장하는 방식같은 타입의 여러 변수를 하나의 이름으로 관리할 수 있게 해준다. 배열의 각 요소는 인덱스로 접근할 수 있으며, 인덱스는 0부터 시작한다.배열의 크기는 고정되어 있으며, 선언할 때 배열의 크기를 명시해야 한다.객체
데이터 요소의 선형 집합데이터 요소(노드)들이 포인터를 통해 순차적으로 연결되어 있는 구조각 노드는 데이터와 하나 또는 여러 개의 포인터(다음 노드를 가리키는 링크)를 포함하며, 이 포인터들이 전체적으로 연결된 체인을 형성동적 메모리 할당데이터 삽입 및 삭제 용이순차