CS/Data Structure 썸네일형 리스트형 Array (배열) VS Linked List (연결 리스트) VS Dynamic Array (동적 배열) 배열 Array int arr[3] = { 0, 1, 2 }; 같은 타입의 데이터 여러개를 하나의 이름으로 groupping하여 관리할 수 있게 하는 자료구조 장점 논리적 저장 순서 = 물리적 저장 순서 인덱스에 해당하는 원소에 O(1)만에 접근 가능 다른 말로, 'Random Access가 가능하다'고 표현 심플한 자료구조. 단점 삽입/삭제가 어렵다. O(N)만큼 소요된다. 중간에 원소를 빼거나 끼워넣으려면 한칸씩 밀고 당기는 걸 해주는데, 이 때 O(N)만큼 걸린다. 초기에 배열 크기를 지정해야한다. 추후에 동적할당으로 수정할 수 있긴 하다. 연결 리스트 Linked List 어떤 노드가 데이터와 다음 노드에 대한 주소 정보(포인터)를 갖고, 노드들끼리 순차적으로 연결되어 있는 방식의 자료구조 장점 .. 이전 1 다음
