연결 리스트 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 방식으로 데이터를 저장하는 자료 구조 공간 효율성이 극대화된다. 삽입, 삭제에는 O(1) / 탐색에는 O(n) 의 시간이 소요된다. 싱글 연결리스트: next 포인터만 가진다. 이중 연결리스트: next , prev 포인터를 가진다. 원형 이중 연결리스트 : 이중 연결리스에서 마지막 노드의 next포인터가 헤드 노드를 가리킨다. 배열 같은 타입의 변수들로 이루어져 있고, 크기가 정해져 있으며, 인버한 메모리 위치에 있는 데이터를 모아놓은 집합 여기서는 '정적 배열'을 기반으로 설명한다. 탐색에는 랜덤 접근(random access)가 가능해 O(1) / 삽입, 삭제에는 O(n)의 시간이 소요된다. 따라서 삽입, 삭제가 자주 일어난다면..