[자료구조] 리스트


추상 자료형 (Abstract Data Type)
 - 구체적인 기능의 완성과정을 언급하지 않고, 순수하게 기능이 무엇인지를 나열한 것

리스트

- 리스트는 중복된 데이터의 저장을 허용한다.
 - 순차 리스트 : 배열을 기반으로 구현된 리스트
 - 연결 리스트 : 메모리의 동적 할당을 기반으로 구현된 리스트

배열 기반 리스트의 단점
 - 배열의이 길이가 초기에 결정되어야 한다. 변경이 불가능하다.
 - 삭제의 과정에서 데이터의 이동(복사)가 매우 빈번히 일어난다.

배열 기반 리스트의 장점

- 데이터의 참조가 쉽다. 인덱스 값을 기준으로 어디든 한 번에 참조가 가능하다.