순차, 연결 자료구조 자료는 구조화 하는 방법에 따라 리스트(List), 스택(Stack), 큐(Queue), 데크(Deque), 트리(Tree), 그래프(Graph) 등으로 나눌 수 있다. 이러한 자료구조 유형은 프로그램으로 구현하는 방식에 따라 순차 자료구조와 연결 자료구조로 나눌 수 있다. 순차 자료구조는 구현할 자료들을 논리적인 순서대로 메모리에 연속하여 저장하는 구현 방식이다. 따라서 순차 자료구조는 논리적인 순서와 물리적인 순서가 항상 일치해야 한다. C 프로그래밍에서 순차 자료구조는 배열을 통해 구현하고, 연결 자료구조의 경우 포인터를 이용하여 구현한다. 구분 순차 자료구조 연결 자료구조 메모리 저장 방식 메모리의 저장 시작 위치부터 빈자리 없이 자료를 순서 대로 연속하여 저장한다. 논리적인..