팔만코딩경
/
Library DB
/
[자료구조] 리스트
/
배열 리스트와 연결 리스트의 차이
Search
Duplicate
Share
배열 리스트와 연결 리스트의 차이
Show All
Search
배열리스트
연결리스트
특징
Open
물리적 순서 = 논리적 순서
물리적 순서 ≠ 논리적 순서
장점
Open
구현이 간단한 편, 인덱스로 임의의 항목에 바로 접근 가능
리스트의 크기가 제한되지 않음, 삽입과 삭제가 유연함
단점
Open
리스트의 크기가 고정됨, 삽입과 삭제 시 기존의 데이터들을 이동시켜야 함
구현이 복잡한 편, 임의의 항목을 추출할 때 시간이 많이 걸림