리스트 (List)

리스트의 가장 큰 특징은

★순서대로 저장. 

★중복저장 허용 이다.

 

 

배열과 비교

1. element 추가

예를들어 3번째 인덱스에 데이터를 추가하면

배열: 3번째 인덱스에 있던 기존의 데이터가 지워지고 새로운 데이터가 저장된다. (덮어쓰기)

리스트: 3번째 인덱스에 있던 데이터부터 한칸씩 밀려나고 새로운 데이터가 3번째 인덱스 자리에 추가된다.

https://www.opentutorials.org/module/1335/8709

 

2. element 제거

예를들어 3번째 인덱스에 데이터를 제거하면

배열: 3번째 인덱스에 있던 기존의 데이터가 지워지고 element는 유지된다. 메모리를 추가로 차지하게 된다.

리스트: 3번째 인덱스에 있던 element가 제거되어 4번째 인덱스에 있던 데이터부터 한칸씩 당겨진다.

 

 

https://www.opentutorials.org/module/1335/8709

 

3. 인덱스

배열에서 인덱스는 값에 대한 유일한 식별자이다. 배열은 인덱스가 중요하다.

리스트에서 인덱스는 단순히 몇번째 데이터인가를 알려주는 식별자이다. 리스트에서는 다음 인덱스가 무엇인지 순서가 중요하다.

 

 

 

리스트의 기능

자료구조의 타입을 결정하는 것은 동작방법과 기능이다.

- 처음,중간,끝에 element를 추가/삭제 가능하다.

- 리스트에 데이터가 존재하는지 유무를 체크할수 있다. (대부분의 Data Structure가 가능)

- 모든 데이터에 접근할수 있다.