자료구조 #1
1. 정적배열(Array) 동일한 타입의 데이터를 연속메모리 위치에 저장할 수 있는 자료구조 고정된 저장공간에 같은 타입의 변수들로 이뤄져 있다. 중복을 허용하고 순차적으로 데이터를 저장한다. 시간복잡도 조회 : O(1) → 인덱스를 알면 조회가 빠르다. 삽입, 삭제 : O(n) 마지막에 값 삽입할 때, 크기가 고정되어 변경 불가. 현재보다 긴 배열 선언 후 배열복사하고 마지막에 새로운 값을 삽입한다 2. 동적배열(Vector) 저장공간이 유동적이기 때문에 저장공간이 부족하면 자동적으로 크기를 늘려 데이터 추가/저장가능한 자료구조 데이터의 접근과 할당이 빠르다 필요이상의 메모리 공간을 할당받기때문에 메모리 낭비가 발생한다. 중복을 허용하며 숫자인덱스 기반의 랜덤접근을 한다 시간복잡도 참조 : O(1) 탐..
CS전공지식 노트/6. 자료구조
2023. 10. 9. 14:23