목록2025/05/06 (1)

hanker

[자료구조] 선형 구조란? (스택, 큐, 데크, 연결리스트)

선형 구조(Linear structure)는 데이터 요소들이 일렬로(순차적) 배치되어 있고, 각 요소가 이전 요소와 다음요소가 연결된 구조를 말한다. 1. 선형 구조의 정의 및 특징 선형 구조는 데이터 요소가 순차적으로 나열되어 있어, 논리적 순서가 명확하고, 각 요소는 한 번에 하나씩만 접근하거나 처리할 수 있다. 특징순차적 접근첫 번째 요소에서 시작해 차례대로 다음 요소로 이동하며 처리메모리 배치 방식연속적 할당(배열) 또는 비연속적 할당(연결 리스트) 모두 가능시간 복잡도인덱스 기반 접근은 O(1), 순차 탐색은 O(n) 연산삽입·삭제 시 위치에 따라 O(n) (특히 배열)스택/큐 연산은 O(1) 2. 선형 구조 종류구조설명연산배열(Array)메모리가 연속적으로 할당된 고정 크기 시퀀스인덱스 접근 ..
자료구조 2025. 5. 6. 15:27
이전 Prev 1 Next 다음