자료구조 (r4) (복원)


비로그인 상태입니다. 편집 시 지금 접속한 IP가 기록됩니다.

[[분류:자료구조]]

==개요==
자료구조란 자료를 효율적으로 저장하고 관리하며 처리하기 위해 조직하는 방식을 말한다. 자료의 의미 자체가 아니라, 자료가 어떤 형태로 배치되고 연결되는지에 초점을 둔 개념이다.
자료구조는 자료의 배열 방식과 연결 형태에 따라 여러 유형으로 나뉜다. 자료가 일렬로 나열되는 선형 구조와, 계층적이거나 그물 형태로 연결되는 비선형 구조가 있으며, 자료의 크기가 고정된 정적 구조와 실행 중 크기가 변할 수 있는 동적 구조로도 구분된다. 또한 구현 방식과 무관하게 연산 규칙을 중심으로 정의되는 추상적 구조도 존재한다.
==대표적인 자료구조==
* 배열(Array)
* 연결 리스트(Linked List)
* 스택(Stack)
* 큐(Queue)
* 덱(Deque)
* 트리(Tree)
* 그래프(Graph)
* 우선순위 큐(Priority Queue)
* 집합(Set)
* 맵(Map)
==관련 문서==
* [[자료(정보 이론)]]