자료구조의 정의
자료구조(data structure)는 다뤄야하는 데이터가 많은 경우 이를 다루는 방법으로, 알고리즘을 구현하는데 사용한다. 자료구조를 물리적으로 구현하는 방법은 리스트와 연결리스트 두 가지 방법이 있다.
- List : 각 데이터를 연속적으로 저장하는 기술
- Linked List : 각 데이터를 임의의 위치에 저장하고 서로를 연결하는 기술
이 두 가지 물리적 구조를 바탕으로 다양한 자료구조를 만들 수 있다.
배열, 스택, 큐, 트리/힙, 그래프 ⇒ List, Linked List
데크 ⇒ List
자료구조의 분류
단순구조에서 실제로는 기본 자료형을 모아서 배열, 구조체, 클래스를 선언해서 사용한다.
단순구조
컴퓨터가 기본적으로 제공하는 데이터를 말한다. 기본 자료형을 모아서 사용자가 배열, 구조체, 클래스를 선언해서 사용하기도 하는데 이를 사용자 정의 자료형이라 한다.
- 배열 : 동일한 자료형의 모음
- 구조체 : 동일하거나 다른 자료형을 여러개 모음
- 클래스 : 구조체에 메소드까지 포함
선형구조
데이터가 일렬로 쭉 저장되어있는 형태를 가진다.
비선형 구조
데이터가 트리 형태로 저장되어 있다. 트리와 그래프도 리스트, 연결 리스트를 이용하여 구현한다.
파일구조
자료구조의 데이터를 파일에 저장하는 방식이다.
References
세계 최고 수준을 향해 달려가는 개발자입니다.