[알고리즘] 자료구조, 배열과 리스트

기본 자료구조로서의 배열과 리스트에 대해 알아본다.

 

배열

배열은 메모리 공간에 연속적으로 존재한다. 

각 인덱스는 연속된 메모리 주소를 갖는다.

인덱스로 값에 접근할 수 있다.

특정 인덱스의 값을 삽입하거나 삭제하려면 인덱스 주변의 값들도 이동시켜야한다.

배열의 크기는 선언할 때 지정할 수 있다.

선언된 배열의 크기는 변경할 수 없다.

 

 

리스트

인덱스가 없다.

값에 접근하려면 Head 포인터부터 순서대로 접근해야 한다.

노드로 이루어져 있다.

노드는 값과 다음 값의 주소를 가리키는 포인터로 이루어져있다.

포인터를 사용하기 때문에 데이터를 삽입하거나 삭제하는 연산이 빠르다.

선언할 때 크기를 지정하지 않아도 된다.

포인터를 저장할 공간이 필요하다.

 

파이썬의 리스트

파이썬의 리스트는 기본 자료구조로서의 리스트와는 다르다.

기본 자료구조로서의 배열의 특성도 가지고 리스트의 특성도 가지고 있다.

 

파이썬 리스트에 대한 메서드와 사용방법

2023.09.04 - [개발/파이썬] - [파이썬] 컬렉션 타입, 리스트1

[파이썬] 컬렉션 타입, 리스트1

2023.09.04 - [개발/파이썬] - [파이썬] 컬렉션 타입, 리스트2

[파이썬] 컬렉션 타입, 리스트2