[자료구조] 1. 배열


사실 바로 쓰게 되리라곤 상상도 못했다...그래도 배운 자료구조는 다시 볼 때 도움되도록 정리해놓고 공부를 계속 해야겠다는 생각이 들었다😂


📘 Python의 배열

배열은 여러가지의 자료형들을 담아 놓은 하나의 집합을 말한다.

하지만 파이썬은 타 언어들과는 다르게 배열이 아닌 리스트라는 자료형을 사용한다.
둘은 비슷하지만 엄연히 다르며, 사용하는 조건에 있어서도 조금 다르게 생겼다.

String[] example = new String[6];

위의 배열은 자바의 배열이고, 총 길이 6에 해당하는 배열임을 나타낸다.

example = []
example = [1,2,3,4,5,6]

위의 리스트는 파이썬의 배열(리스트)이고, 자바와 달리 길이의 명시가 있지 않다.
길이의 명시가 없다는 말은 문장 그대로 주어진 길이가 없다는 뜻이다.

반대로 자바와 같이 주어진 길이가 있다는 말은,
주어진 길이 내에서 자료가 삽입, 삭제 돼야하며 배열의 확장을 필요로 할 때에는 기존 배열을 복사하여 확장된 길이의 배열을 다시 만들어 주어야 한다는 뜻이다.


📘 리스트의 장단점

🧐 장점

  • 크기가 가변적이라 계속하여 자료의 저장이 가능하다.
  • 어떤 원소 타입이던 저장을 할 수 있다.

🧐 단점

  • 배열이 곧 리스트이기에 배열을 사용하는 데 있어서 타 언어보다 메모리를 많이 소비한다.

📌 정리

  • 파이썬은 배열 대신 리스트 라는 자료형을 사용해 배열의 역할을 수행한다.
  • 리스트는 타 언어보다 메모리를 많이 소비한다는 단점이 있지만 길이가 가변적이라는 장점이 있다.

좋은 웹페이지 즐겨찾기