📘[Data Structure] 배열과 리스트?

배열

배열은 메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조임!

인덱스를 통해 값을 참조할 수 있고, 선언한 자료형의 값만 저장이 가능하다는 점이 특징이다.

배열의 특징

• 인덱스를 사용해 값에 바로 접근 가능
• 새로운 값을 삽입하거나 특정 인덱스에 있는 값을 삭제하는 것은 어렵지만, 삭제하려면 해당 인덱스 주변에 있는 값을 이동시키는 과정이 필요함!
• 배열의 크기는 선언할 때 지정할 수 있고, 한 번 선언하면 크기를 늘리거나 줄일 수 없음! → 크기 불변
• 구조가 간단

리스트

리스트는 값과 포인터를 묶은 노드 를 포인터로 연결한 자료구조임!

• 노드: 값과 포인터를 쌍으로 갖는 기초 단위를 뜻함.

리스트의 특징

• 인덱스가 없음!
• 값에 접근하려면 Head 포인터부터 순서대로 접근해야함 → 속도가 느리겠지!
• 포인터로 연결되어 있으므로, 데이터를 삽입하거나 삭제하는 연산 속도가 빠름!
• 선언 시, 크기를 별도로 지정하지 않아도 됨 → 크기 가변
• 포인터를 저장할 공간이 필요해, 배열보다 구조가 복잡함

Python에서 배열과 리스트?

파이썬에서는 배열과 리스트를 구분하지 않는다!!

일반적으로는 배열과 리스트는 명확하게 구분되는 자료구조이지만, 파이썬의 list 는 리스트와 배열의 특징을 모두 갖도록 구현되어있음!

즉, 배열과 리스트를 사용할 상황을 따로 고민하지 않아도 된다는 큰 장점이 생긴다.

관련 문제

백준[1546] - 평균

백준[11720] - 숫자의 합