C++ 리스트 , 배열

 리스트의 ADT

 저장 형태 : 데이터를 나란히 저장.

 앞 뒤 순서가 명확

 앞과 뒤에 각각 1개씩의 요소만 존재 가능

 저장 특성

 중복데이터 저장 허용

 구현 방법에 따른 구분

 순차리스트 (배열 기반)

 연결리스트 (메모리의 동작 할당 기반)

 모든 자료구조의 핵심 연산 3가지

 원소 삽입

 원소 삭제

 원소 조회

​

배열 기반 리스트의 장점과 단점

 배열 기반 리스트의 단점

 배열의 길이가 초기에 결정되어야 한다. 변

경이 불가능하다.

 삭제의 과정에서 데이터의 이동(복사)가 매

우 빈번히 일어난다.

 배열 기반 리스트의 장점

 데이터 참조가 쉽다. 인덱스 값 기준으로 어

디든 한 번에 참조 가능!