[자료구조] Array List vs Linked List

ArrayArray는 메모리에 미리 할당할 사이즈를 미리 정해놓고 사용하는 자료구조배열을 사용하게 되면 index가 존재하기에 위치를 바로 접근할 수 있어 검색에 편한 장점이 있다.Array 자료구조가 가지고 있는 단점인 정해진 사이즈를 해결하고자 List 등장!! Array ListArray List는 어떠한 값에 대하여 접근할 때 O(1)로 바로 접근이 가능하여 Random Access 가능다만 삽입, 삭제 할 때 shift에 따른 비용이 발생하여 O(n) 빈번한 삽입, 삭제에서는 불리하다 Linked ListLinked List는 다음 노드에 대해 위치를 가리키는 방식, 검색을 하려면 순차적으로 다 확인 O(n)하지만삽입, 삭제를 할 때는 O(1)로 가능한데 결과론적으로 삽입, 삭제를 하기 위해서는..
CS/자료구조 2024. 6. 19. 23:36
1