Search
Duplicate

28. Array, LinkedList에 대해설명해주시고 각각 어떻게 사용하는지 말씀해주세요.

Created
2024/01/24 00:39
Tags
유민아 ⇒ Array와 LinkedList는 데이터를 저장하고 관리하는 데 사용되는 자료구조입니다. Array은 정적 자료구조이기 때문에 크기가 변할 수 없으며 index가 존재하고 , LinkedList는 동적 자료구조로 크기가 가변적이고 node가 존재한다는 차이가 있습니다. 그렇기 때문에 배열은 접근, 탐색에 용이하고 연결리스트는 추가, 삭제에 용이합니다.
김민선
김한신
Array(배열)와 LinkedList(연결 리스트)는 데이터를 저장하고 관리하는 데 사용되는 자료 구조입니다.
Array(배열):
고정된 크기의 메모리에 연속적으로 데이터를 저장하는 자료 구조입니다.
각 요소는 인덱스로 접근하며, 빠른 읽기/쓰기가 가능합니다.
장점
인덱스를 통한 직접적인 요소 접근이 가능하므로 속도가 빠릅니다.
연속적인 메모리 공간을 사용하므로 메모리 효율이 좋습니다.
LinkedList(연결 리스트):
노드라 불리는 객체들이 데이터를 저장하며, 각 노드는 다음 노드를 가리킵니다.
크기가 동적으로 조절 가능하며, 데이터 삽입 및 삭제가 용이합니다.
장점
동적 크기: 크기가 동적으로 조절 가능하며, 삽입 및 삭제가 쉽습니다.
유연성: 중간에 요소를 추가하거나 삭제할 때 다른 요소들에 미치는 영향이 적습니다.
박준영