[정처기-SW 개발]
정보처리기사/SW개발
2024. 11. 7. 20:26
자료 구조의 분류자료 구조는 크게 선형 구조와 비선형 구조로 나눌 수 있습니다.선형 구조(Linear Structure): 데이터가 일렬로 나열되는 구조입니다.배열(Array)스택(Stack)큐(Queue)데크(Deque)선형 리스트(Linear List): 순차 리스트와 연결 리스트로 구분비선형 구조(Non-Linear Structure): 데이터가 계층적 또는 연결된 형태로 나열됩니다.트리(Tree)그래프(Graph)배열 (Array)배열은 정적인 자료 구조로 메모리 내에서 연속된 공간을 차지하며 반복적인 데이터 처리에 적합한 구조입니다.장점: 같은 데이터형을 가진 데이터를 한 이름으로 관리해 코드의 가독성과 처리 효율성을 높입니다.단점: 메모리가 연속적으로 할당되어야 하므로 메모리 낭비 가능성이 있..