배열 VS 리스트

배열

• 배열은 자료의 개수가 정해져있다.

• 데이터의 삽입/삭제가 어렵다 O(N)

• 데이터의 위치에 대하여 접근이 빠르다. O(1)

<br/>

<br/>

리스트

• 리스트는 자료의 개수가 정해져 있지 않다.

• 데이터의 삽입/삭제가 용이하다. O(1)

• 데이터 위치에 대하여 직접적인 접근이 불가능하다. O(N)

• 메모리 공간이 가변적이다.

<br/>