Array & Linked list

Array

    - index와 데이터들로 이루어진 자료구조

    - 예시

        * int grade[3]을 선언했을 때, 메모리 상에서 저장 모습

특징

    - 정적 메모리

    - element에 접근하는 시간 복잡도 : O(1)

    - 삽입과 삭제 시간 복잡도 : O(n)

 

 

 

Linked list

    - 데이터와 포인터를 가진 노드들이 한 줄로 연결된 자료구조

 

특징

    - element에 접근하는 시간 복잡도 : O(n)

    - 삽입과 삭제 시간 복잡도 : O(1)

    - 트리를 만드는 데 사용