CS지식/자료구조
-
자료구조 복습하기CS지식/자료구조 2021. 12. 24. 22:55
1. array vs linkedlist array는 데이터를 저장할 수 있는 자료구조로 특징으로는 논리적인 저장순서와 물리적인 저장 순서가 일치한다는 것 조금 더 자세히 설명하면, array에 0, 1, 2 순서대로 저장되어있으면 실제 메모리에 저장된 것도 0, 1, 2가 순서대로 저장되어 있고 주소도 순차적임 시간복잡도를 얘기하면 인덱스를 알고 있다면 O(1)로 탐색이 가능하고 삭제, 삽입 연산의 경우, 맨 끝 원소는 O(1)이고 다른 위치 원소의 경우에는 원소의 위치를 옮기는 작업이 필요하므로 O(n) linked-list도 array처럼 데이터를 저장할 수 있는 자료구조로 특징으로는 논리적인 저장순서와 물리적인 저장 순서가 일치할 수도 있고 안할 수도 있음 linked-list는 node에 해당 ..