리스트란?

· 자료를 순서대로 저장하는 자료구조.

· 순서대로라는 의미는 차려대로 한 줄로 연결된 구조라는 의미. 즉, 선형 구조이다.

리스트의 종류

· 배열 리스트

· 연결 리스트

 

배열 리스트란?

· 배열을 사용해서 구현된 리스트.

· '물리적으로 연속해 있는' 배열을 사용하여 '논리적으로 연속해 있는' 리스트를 구현한 것.

 

 

 

 

배열 리스트의 장점

물리적 주소를 바로 계산할 수 있기 때문에 리스트의 특정 위치에 바로 접근할 수 있음.

 

배열 리스트의 단점

· 배열의 길이는 정해져 있음.

· 삽입이나 삭제 시 데이터의 이동 및 복사가 자주 일어나며 저장 범위를 넘어설 수 있음.

 

 

 

 

 

 

 

 

'프로그래밍 > 자료구조' 카테고리의 다른 글

자료구조(data structure)란?  (0) 2017.08.22

WRITTEN BY
김치치즈스마일
세계정복!

,