자료구조란? (List, Set, Map...)

자료구조(Data Structure)는 데이터를 효율적으로 저장하고 조작하기 위한 방법이며, 다양한 종류가 있습니다. 여러 예시를 통해 간단한 자료구조들을 살펴보겠습니다.

1. **List (리스트):**
   - 리스트는 순서가 있는 데이터의 집합으로, 각 요소에는 인덱스(위치)가 부여됩니다.
   - 예시: `[1, 2, 3, 4, 5]` 또는 `["사과", "바나나", "딸기"]`

 

2. **Set (집합):**
   - 집합은 순서가 없고, 중복된 원소를 허용하지 않는 자료구조입니다.
   - 예시: `{1, 2, 3, 4, 5}` 또는 `{"사과", "바나나", "딸기"}`

 

3. **Map 또는 Dictionary (맵 또는 사전):**
   - 키-값 쌍으로 데이터를 저장하는 자료구조입니다.
   - 예시: `{"이름": "철수", "나이": 25, "성별": "남자"}`

 

4. **Stack (스택):**
   - 후입선출(Last In, First Out, LIFO) 원칙에 따라 데이터를 저장하는 자료구조입니다.
   - 예시: 웹 브라우저의 "뒤로 가기" 기능

반응형

5. **Queue (큐):**
   - 선입선출(First In, First Out, FIFO) 원칙에 따라 데이터를 저장하는 자료구조입니다.
   - 예시: 대기줄에서 번호표를 발급받아 순서대로 서비스를 받는 상황

 

6. **Tree (트리):**
   - 계층적인 구조를 갖는 자료구조로, 부모와 자식 노드 간의 관계를 가집니다.
   - 예시: 파일 시스템 구조, 조직도 등

 

7. **Graph (그래프):**
   - 노드와 간선으로 이루어진 자료구조로, 다양한 관계를 표현할 수 있습니다.
   - 예시: 소셜 네트워크에서 사용자 간의 친구 관계

 

이러한 자료구조들은 각각의 특성에 따라 다양한 응용이 가능하며, 알고리즘 및 데이터 처리에 활용됩니다. 선택한 자료구조는 문제의 성격과 해결하려는 과제에 따라 적절하게 선택되어야 합니다.