과목 : 데이터베이스
SECTION031 리스트
선형 리스트(Linear List)
- 가장 간단한 자료 구조
- 연속된 빈 공간이 있어야 한다
- 기억장소 이용 효륭이 가장 좋다
- 삽입, 삭제 시 자료의 이동이 필요하기 때문에 작업이 번거롭다
연결 리스트(Linked List)
- 포인터 부분을 이용
- 노드의 삽입, 삭제가 용이
- 연속저으로 놓여 있지 않아도 저장이 가능
- 포인터 부분이 필요하기 때문에 기억공간 효율이 좋지 않다
- 포인터를 찾는 시간이 필요하기 때문에 접근 속도가 느리다
- 희소 행렬을 이용하면 기억장소가 절약된다
- 트리를 표현할 때 적합한 자료 구조
'춤추는초코칩의 자격증 > 정보처리기사' 카테고리의 다른 글
[정보처리기사 자격증 4일차] 데이터베이스 SECTION032 스택(Stack)(A등급) (0) | 2016.02.12 |
---|---|
[정보처리기사 자격증 4일차] 데이터베이스 SECTION030 자료 구조의 개념(C등급) (0) | 2016.02.12 |
[정보처리기사 자격증 3일차] 데이터베이스 SECTION029 분산 데이터베이스(B등급) (0) | 2016.02.12 |
[정보처리기사 자격증 3일차] 데이터베이스 SECTION028 보안(Security)(B등급) (0) | 2016.02.12 |
[정보처리기사 자격증 3일차] 데이터베이스 SECTION027 무결성(Integrity)(B등급) (0) | 2016.02.12 |