039 자료 구조의 분류

 

자료 구조의 분류

선형 구조	선형 리스트(Linear List, 배열), 연결 리스트(Linked List), 스택(Stack), 큐(Queue), 데크(Deque)
비선형 구조	트리(Tree), 그래프(Graph)

• 선형 구조 : 자료를 구성하는 원소들을 순차적으로 나열시킨 형태
• 비선형 구조 : 일렬로 나열하기 힘들고 자료의 순서가 불규칙해서 연결 관계가 복잡한 구조

---

길벗알앤디 (강윤석, 김용갑, 김우경), 정보처리 산업기사 필기 1권 핵심요약, 길벗(2019), p 45.