[자료구조(Data Structure)] Array / LinkedList

06 Oct 2021 - Less than 1 minute read

배열(Array)

---

• 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조 (선형으로 자료 관리)

• 정해진 크기의 메모리를 할당받아 사용

• 자료의 물리적 위치(메모리주소)와 논리적 위치(인덱스) 동일

• 요소의 추가 / 제거 시 다른 요소들의 이동이 필요 (중간이 비면 안됨)

  • 요소 추가

    

  • 요소 제거

    

• 배열의 i번째 요소를 찾는 인덱스 연산 빠름

연결리스트(LinkedList)

---

• 동일한 데이터 타입을 순서에 따라 관리하는 자료 구조 (선형으로 자료 관리)

• 자료의 물리적 위치와 논리적 위치가 다를 수 있음

• 자료를 저장하는 노드에는 자료와 다음 요소를 가리키는 링크(포인터)가 있음

• 자료가 추가되면 노드 만큼의 메모리를 할당 받고, 이전 노드의 링크로 연결 (정해진 크기 X)

• 연결 리스트의 i번째 요소를 찾는 데에 걸리는 시간 > 요소의 개수에 비례함

  

  • 자료 추가

    

  • 자료 삭제