List data structure

배열과 리스트의 차이

Array와 List는 상당히 비슷하지만, Array보다 List의 기능이 좀 더 많다고 할 수 있다.

 

어레이는 인덱스가 중요하다. 

 

리스트는 데이터의 저장 순서가 더욱 중요하다.

 

 

데이터의 추가

원본 데이터에서 3번 인덱스에 50이라는 데이터를 추가하게 되면,

 

배열의 경우는 정해진 사이즈가 있기 때문에 40이라는 데이터가 대체되어버리지만, 리스트의 경우는 새롭게 데이터가 추가가 되고, 기존의 인덱스3의 데이터는 뒤로 밀려나게 된다.

 

 

데이터의 삭제

마찬가지로 배열의 경우는 정해진 공간이 있기 때문에 데이터는 사라지더라도 인덱스는 유지가 되지만, 리스트의 경우는 인덱스와 함께 데이터가 사라진다.

 

 

데이터 구조의 본질

데이터구조의 기능과 동작방법을 아는 것이다. 

 

 

리스트의 기능

처음, 끝, 중간에 엘리먼트를 추가/삭제하는 기능