반응형
| 순차자료구조 | 연결자료구조 | |
| 메모리 저장 방식 | 메모리 저장 시작위치부터 빈자리 없이 자료를 순서대로 연속적으로 저장하는 방식 | 메모리에 저장된 물리적 위치나 순서에 상관없이 링크에 의해 논리적인 순서를 표현하는 방식 |
| 논리/물리 순서 일치 여부 | 논리적인 순서와 물리적인 순서가 일치하는 방식 | 논리적인 순서와 물리적인 순서가 일치하지 않음 |
| 삽입, 삭제 | 삽입, 삭제 시 연속적인 물리주소를 유지하기 위해 원소들을 이동, 오버헤드 발생 | 삽입 삭제되어도 물리적인 순서는 변경되지 않음  |
| 탐색 | 데이터 탐색시 즉각적으로 접근 가능 | 데이터 탐색시 O(n)의 복잡도를 가짐 |
| 프로그램기법 | 배열(동적배열, 정적배열) | 포인터 |
반응형