리스트란?
· 자료를 순서대로 저장하는 자료구조.
· 순서대로라는 의미는 차려대로 한 줄로 연결된 구조라는 의미. 즉, 선형 구조이다.
리스트의 종류
· 배열 리스트
· 연결 리스트
배열 리스트란?
· 배열을 사용해서 구현된 리스트.
· '물리적으로 연속해 있는' 배열을 사용하여 '논리적으로 연속해 있는' 리스트를 구현한 것.
배열 리스트의 장점
물리적 주소를 바로 계산할 수 있기 때문에 리스트의 특정 위치에 바로 접근할 수 있음.
배열 리스트의 단점
· 배열의 길이는 정해져 있음.
· 삽입이나 삭제 시 데이터의 이동 및 복사가 자주 일어나며 저장 범위를 넘어설 수 있음.
'프로그래밍 > 자료구조' 카테고리의 다른 글
자료구조(data structure)란? (0) | 2017.08.22 |
---|
WRITTEN BY
- 김치치즈스마일
세계정복!