자료구조 시리즈 1편

자료구조란 무엇인가?

프로그래밍을 제대로 이해하고 효율적인 프로그램을 만들기 위해서는 자료구조(Data Structure) 를 반드시 알아야 합니다.
이번 시리즈에서는 자료구조의 기본 개념부터 다양한 구조들의 특징과 사용법까지 체계적으로 정리해봅니다.

---

1. 자료구조란?

자료구조란 데이터를 저장하고 조직하는 방법을 의미합니다.

프로그래밍을 할 때는 수많은 데이터를 다루게 되는데, 이 데이터를 어떻게 효율적으로 저장하고, 관리하고, 접근할 것인지를 정하는 것이 바로 자료구조입니다.

 자료구조가 중요한 이유

• 속도 향상: 데이터를 빠르게 검색, 삽입, 삭제할 수 있음
• 메모리 절약: 필요한 만큼만 메모리를 사용함
• 복잡한 문제 해결: 트리, 그래프 등을 통해 복잡한 관계를 쉽게 표현 가능

---

2. 자료구조 종류 한눈에 보기

분류 대표 예시 설명

선형 구조	배열, 리스트, 스택, 큐	데이터가 순서대로 나열됨
비선형 구조	트리, 그래프	데이터가 계층적 또는 복잡한 연결 구조를 가짐
해시 기반 구조	해시테이블, 딕셔너리	키(Key)를 통해 빠르게 데이터 접근

---

3. 자료구조 기본 특징

• 배열(Array): 고정 크기, 인덱스를 통한 빠른 접근
• 리스트(List): 동적 크기, 삽입/삭제 용이
• 스택(Stack): 나중에 넣은 데이터가 먼저 나오는 LIFO 구조
• 큐(Queue): 먼저 넣은 데이터가 먼저 나오는 FIFO 구조
• 트리(Tree): 부모-자식 관계를 가지는 계층적 데이터 구조
• 그래프(Graph): 노드와 엣지로 복잡한 관계를 표현
• 해시테이블(Hash Table): 키를 통해 값을 빠르게 찾는 구조

---

4. 실생활 예시로 이해하기

자료구조 실생활 비유

스택	책 더미 쌓기 (맨 위 책부터 꺼냄)
큐	은행 대기 줄 (먼저 온 사람이 먼저 처리됨)
배열	고정된 칸이 있는 서랍장
리스트	늘리거나 줄일 수 있는 줄지은 좌석
트리	회사 조직도
그래프	지하철 노선도

---

 

이번 글에서는 자료구조가 무엇인지, 왜 중요한지, 어떤 종류가 있는지를 간단히 정리했습니다.

자료구조는 단순한 암기가 아니라 '언제, 왜, 어떻게 쓰는가'를 이해하는 것이 핵심입니다.