목록선형자료구조 (1)

코딩하는 오리

[자료구조] 선형 자료구조

선형 자료구조 데이터를 일렬로 나열한 형태로 저장하는 자료구조 배열 배열은 인덱스(index)로 해당 원소(element)에 접근할 수 있어 찾고자 하는 원소의 인덱스 값을 알고 있으면 O(1)에 해당 원소로 접근. RandomAccess가 가능해 속도가 빠르다는 장점 하지만 삽입 또는 삭제의 과정에서 각 원소들을 shift 해줘야 하는 비용이 생겨 이 경우 시간 복잡도는 O(n)이 된다는 단점 연결리스트 각각의 원소들은 자기 자신 다음에 어떤 원소인지만을 기억하고 있기 때문에 이 부분만 다른 값으로 바꿔주면 삽입과 삭제를 O(1)로 해결 하지만 LinkedList는 원하는 위치에 한 번에 접근할 수 없다는 단점. 원하는 위치에 삽입을 하고자 하면 원하는 위치를 Search 과정에 있어서 첫번째 원소부터..
자료구조 2023. 2. 24. 16:12
이전 Prev 1 Next 다음