자료는 구조화하는 방법에 따라 리스트, 스택, 큐, 데크, 트리, 그래프 등으로 나뉜다. 이러한 자료구조 유형을 프로그램으로 구현하는 방식에는 순차 자료구조와 연결 자료구조(4장)가 있다. 순차 자료구조는 구현할 자료들을 논리적인 순서대로 메모리에 연속하여 저장하는 구현 방식이다. 따라서 순차 자료구조는 논리적인 순서와 물리적인 순서가 항상 일치해야 한다. C 프로그래밍에서 순차 자료구조의 구현 방식을 제공하는 프로그램 기법은 배열이다. 앞으로 순차 자료구조 방식으로 구현한다는 것은 배열을 이용하여 구현한다는 의미로 이해하면 된다.