자료구조

목차

1. 개요
2. 대표적인 자료구조
3. 관련 문서

1. 개요 _{✎ ⊖}

자료구조란 자료를 효율적으로 저장하고 관리하며 처리하기 위해 조직하는 방식을 말한다. 자료의 의미 자체가 아니라, 자료가 어떤 형태로 배치되고 연결되는지에 초점을 둔 개념이다.
자료구조는 자료의 배열 방식과 연결 형태에 따라 여러 유형으로 나뉜다. 자료가 일렬로 나열되는 선형 구조와, 계층적이거나 그물 형태로 연결되는 비선형 구조가 있으며, 자료의 크기가 고정된 정적 구조와 실행 중 크기가 변할 수 있는 동적 구조로도 구분된다. 또한 구현 방식과 무관하게 연산 규칙을 중심으로 정의되는 추상적 구조도 존재한다.

2. 대표적인 자료구조 _{✎ ⊖}

배열(Array)
연결 리스트(Linked List)
스택(Stack)
큐(Queue)
덱(Deque)
트리(Tree)
그래프(Graph)
우선순위 큐(Priority Queue)
집합(Set)
맵(Map)

3. 관련 문서 _{✎ ⊖}

자료(정보 이론)

1. 개요 ✎ ⊖

2. 대표적인 자료구조 ✎ ⊖

3. 관련 문서 ✎ ⊖

1. 개요 _{✎ ⊖}

2. 대표적인 자료구조 _{✎ ⊖}

3. 관련 문서 _{✎ ⊖}