Colab으로 하루에 하나씩 딥러닝

배열과 리스트_파이썬 본문

알고리즘_개념

배열과 리스트_파이썬

Elleik 2023. 1. 10. 00:06
728x90

배열

  • 인덱스로 접근 가능
  • 중간에 새로운 값을 추가하는 것이 느리고 값에 접근이 빠름
  • 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조

리스트

  • 헤더 포인터로 접근 가능
  • 새로운 값을 추가하는 것이 빠르지만 값에 접근하는 게 느림(인덱스가 없기 때문에 순서대로 접근)
  • 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 데이터 컨테이너(data container)
  • 원소를 변경할 수 있는 뮤터블(mutable )  list형 객체 

 

파이썬에서 배열과 리스트

  • 타 언어에서는 배열과 리스트가 명확하게 구분되는 자료구조
  • 파이썬에서는 리스트가 리스트의 특징 + 배열의 특징을 모두 가지고 있음