[자료구조] 리스트

 

 

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

 리스트

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

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

 배열 기반 리스트의 장점

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

 

---

출처 : 윤성우, 「윤성우의 열혈 자료구조」, 오렌지미디어(2019), p74-p104