TIL 0724 배열, 연결된 리스트, 파이썬 리스트

파이썬의 리스트 != 배열(array)

파이썬의 리스트 != 연결된 리스트(linked list)

 

배열에는 동일한 자료형끼리만 담을 수 있다. 따라서 각 원소가 차지하는 메모리의 크기도 같다.

 

연결된 리스트는 각 원소가 다음 원소의 위치정보를 가지고 있다.

 

배열, 연결된 리스트의 원소 추가,삭제,수정의 시간복잡도는 모두 O(n)이다.

 

파이썬의 리스트는 배열, 연결된 리스트와 같지 않다. 그러나 그들의 성질 중 일부를 가지고 있다.

파이썬의 리스트는 서로 다른 자료형을 담을 수 있다. 파이썬의 리스트는 다이나믹 리스트에 해당한다.