배열

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

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

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

<br/>

<br/>

리스트

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

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

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

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

<br/>

0
이전 댓글 보기
등록
TOP