이번 포스팅에선 선형 자료구조의 배열과 연결 리스트에 대해서 알아보자. List(Sequence) ADT List 혹은 Sequence는 추상 자료형(Abstract Data Type)으로 Data의 중복을 허용하는 순서가 있는 Data의 모임이다. 추상 자료형은 기능만을 명세해 놓은 것이다. 이를 구현한 것이 자료구조가 된다. 이러한 List ADT는 다음과 같은 기능을 명세한다. 처음, 끝, 혹은 중간에 데이터를 추가 / 삭제하는 기능 데이터가 있는지를 체크하는 기능 모든 데이터에 접근할 수 있는 기능 이때 데이터를 쌍으로 저장하면 동적배열(Dynamic Array)이 각 데이터들을 포인터를 통해 연결하면 연결리스트가 된다. 배열 (Array) "배열"(Array)은 쌍으로 구성되며 메모리 상에서 연..