연결리스트
-
[n521] Data StructureAI 부트캠프 2022. 1. 25. 09:44
자료구조 선형 자료구조 : 데이터들을 일렬로 나열된 형태로 저장할 때 사용 (정적)배열, 동적 배열, 연결 리스트 배열 : 반드시 선언할 때 크기를 결정 => 크기는 고정적, 절대 변경 불가. 메모리 상에서 배열의 원소들이 연속적으로 붙어 있다. 장점 : 인덱스를 통해서 빠르게 접근 가능 (Read가 쉽다) 단점 : 크기가 고정적이므로 그 크기보다 많은 데이터가 들어오면 혼란스럽다. 데이터 추가 : O(n) 동적 배열 : 배열의 크기를 유동적으로 조절할 수 있는 배열. 메모리 상에서 배열의 원소들이 연속적으로 붙어 있다. 장점 : 인덱스를 통해서 빠르게 접근 가능 (Read가 쉽다). 배열의 크기 유동적으로 조절 가능 연결 리스트 : 원소들이 메모리 상에서 연속적으로 붙어 있지 않다. => 인덱스로 빠른..