선형 자료구조1 선형 자료구조 자료구조 효율적으로 데이터를 관리하고 수정, 삭제, 탐색, 저장할 수 있는 데이터 집합 선형 자료구조 자료가 선형으로 저장되어 있는 자료구조입니다. 선형 자료구조의 종류는 다음과 같습니다. 배열 메모리의 연속적인 공간을 차지하는 자료구조입니다. 배열은 정적 배열과 동적 배열로 나누어집니다. 정적 배열 초기화와 동시에 크기가 결정되고 메모리의 스택 영역에 저장됩니다. 일반적으로 선언하는 배열은 정적 배열입니다. 동적 배열 런타임시 크기가 동적으로 정해지고 메모리의 힙 영역에 저장됩니다. 대표적으로 C와 C++에서 동적할당을 통해 배열을 생성하면 그것이 동적 배열입니다. 시간복잡도 검색: O(1) 인덱스로 접근가능하기 때문에 매우 빠릅니다. 삽입, 삭제: O(n) 배열의 5번째 위치에 삽입을 하고 싶다면 원.. 2023. 1. 28. 이전 1 다음