리스트(list)란?

리스트란?

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

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

리스트의 종류

· 배열 리스트

· 연결 리스트

 

배열 리스트란?

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

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

 

 

 

 

배열 리스트의 장점

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

 

배열 리스트의 단점

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

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