순차 자료구조

---

메모리에 연속하여 자료를 순서대로 저장하는 방식.
C에서 사용하는 기법: 배열

선형 순차 리스트

원소를 논리적인 순서대로 메모리에 연속하여 저장하는 순차 자료구조 방식의 선형 리스트
일반적으로 선형리스트라고 함.

이를 2차원으로 확장해 행렬로 활용도 가능하다.

연결 자료구조

---

메모리에 저장된 물리적 위치나 순서와 상관 없이 링크로 순서를 표현하는 방식이다.
C에서 사용하는 기법: 포인터

선형 연결 리스트

원소를 논리적인 순서대로 연결하여 구성하는 연결 자료구조 방식의 선형 리스트
일반적으로 연결리스트라고 함.

이때 줄줄히 연결되는 데이터와 링크를 세트로 묶어 노드라고 한다. 마지막 링크에는 NULL값이 들어간다.

링크를 연결하는 방법에 따라 다양하게 종류가 나뉜다.

단순연결리스트

가장 흔한 형태의 연결 리스트이다.

원형연결리스트

마지막 링크가 다시 시작지점을 가르킨다.

이중연결리스트

한 방향으로 링크를 연결한 것이 아니라 양방향으로 연결한다.