배열연관된 데이터를 모아서 연속적으로 관리하기 위한 자료구조 - 배열은 메모리 상에 고정된 크기를 가지기 때문에 한 번 생성하면 크기 수정이 불가능- 인덱스를 통해 배열에 접근할 때의 시간 복잡도는 O(1)- 프로그램 작성 과정에서 데이터를 삽입/삭제 불가능, 변경만 가능 int main(){ int a[5] = {0,}; int a[] = {1, 2, 3, 4, 5};} 위와 같이 미리 크기를 할당하고 사용해야 한다LinkedList포인터와 노드를 사용해 연속이 아닌 연결되어 있는 자료구조 각 노드는 데이터 필드와 주소 필드로 이루어져 있음 - 원하는 위치에 삽입/삭제가 가능함으로 동적으로 데이터를 관리할 수 있음- 첫 번째 노드부터 순차적으로 요소에 접근해야함 임의로 액새스 불가능 struct Nod..