자료구조란

자료구조는 컴퓨터 메모리에 데이터를 효율적으로 조직하고 저장하는데 필수적인 요소입니다.
자료구조는 데이터를 효율적으로 운영하고 빠르게 데이터에 접근하고 데이터를 수정 및 삭제하는 방법을 제공합니다.
자료구조는 특정 문제를 해결하기 위해 요구됩니다.
그렇기 때문에 자료구조를 이해하는 것은 좋은 알고리즘을 설계하고 소프트웨어의 성능을 최적화하기 위해 중요합니다.

아래는 자료구조가 중요한 이유들을 나열한 것입니다.

1. 효율적인 데이터 관리
2. 자료 조직화
3. 자료 추상화
4. 재사용성
5. 알고리즘 최적화

자료구조는 크게 두 가지로 분류 할 수 있습니다.

1. 선형 자료구조
   데이터를 순차적으로 저장합니다. 삽입과 삭제가 쉽습니다.
   배열, 링크드리스트, 큐가 여기에 해당합니다.

2. 비선형 자료구조
   데이터를 계층적이나 네트워크같은 형태로 저장합니다.
   트리, 그래프, 해쉬 테이블이 여기에 해당합니다.

많이 쓰이는 자료구조

아래는 많이 쓰이는 자료구조의 목록입니다.
이들에 대한 자세한 내용은 추후 다룰 것입니다.

1. Array[배열]
   선형 자료구조입니다. 같은 타입의 데이터들이 메모리 공간상 순서대로 저장되어 있습니다.

2. Linked List[링크드 리스트]
   선형 자료구조입니다. 포인터를 통해 데이터들이 순서대로 저장되어 있습니다. 삽입과 삭제가 빠릅니다.

3. Stack[스택]
   선형 자료구조입니다. 후입선출 구조를 가집니다. 삭제와 삽입이 한쪽에서 일어납니다.

4. Queue[큐]
   선형 자료구조입니다. 선입선출 구조를 가집니다. 삭제와 삽입이 서로 다른 한쪽 끝에서 일어납니다.

5. Tree[트리]
   비선형 자료구조입니다. 하나의 노드가 다양한 자식 노드를 가질 수 있는 계층적인 구조를 가집니다.

6. Graph[그래프]
   비선형 자료구조입니다. 노드들이 엣지를 통해 서로 연결됩니다. 요소들의 관계를 표현하기위해 사용됩니다.

7. Hash Table[해쉬 테이블]
   비선형 자료구조입니다. 해쉬 함수를 이용해 키와 값을 맵핑합니다. 매우 빠른 삽입과 삭제가 가능합니다.