리스트
그렇다
파이썬 리스트는 사실 동적 배열이다
C의 배열을 이용해서 구현한 동적 배열이다
리스트를 하나 만들어 보았다
리스트는 동적 배열이므로 내부적으로는 C의 배열이 만들어져 있다
우리는 리스트에 마음대로 값을 추가할 수 있다
동적 배열이기 때문에 상황에 맞게 배열의 크기가 조절되기 때문이다
우리는 리스트 내부에 있는 배열의 크기를 모른다
현재 리스트에 담긴 데이터 수가 5개여도 내부적으로는 5개짜리 배열이 있을 수도 있고
6개짜리 배열이 있을 수도 있고 16개짜리 배열이 있을 수도 있다
현재 num 리스트에는 5개의 데이터가 저장되어 있다
리스트의 길이를 출력해보면
리스트의 길이는 5라고 나온다
실제 내부적으로 사용하고 있는 공간이 더 많을지라도
파이썬은 우리가 저장한 공간에 대해서만 알려준다
파이썬뿐만 아니라 동적 배열을 자료형으로 제공하는 언어들은
우리가 저장한 공간에 대해서만 사용할 수 있게 처리하고 있다
'프로그래밍 > 자료구조&알고리즘' 카테고리의 다른 글
더블리 링크드 리스트 연산의 시간 복잡도 (0) | 2021.10.02 |
---|---|
싱글리 링크드 리스트 연산의 시간 복잡도 (0) | 2021.09.28 |
시간복잡도 분할 상환 분석(동적 배열의 추가 연산) (0) | 2021.09.25 |
리스트는 사실 배열?(2/3) - 정적 배열과 동적 배열 (0) | 2021.09.06 |
리스트는 사실 배열?(1/3) - 배열과의 차이점 (0) | 2021.09.04 |