[자료구조] 자료구조(Data Structures)의 기본 개념

자료구조

자료구조란 특정 규칙에 따라 데이터를 구성 및 저장하는 기술을 뜻한다. 

읽기, 업데이트, 삭제, 복사, 이동 등의 특정 목적을 위한 빠른 데이터 접근을 위해 사용한다. 

 

다루는 데이터의 양이 커질수록 자료구조의 중요성이 올라간다. 

이는 다시 말하면 다루는 데이터의 양이 적을수록 자료구조의 중요성이 낮아짐을 의미한다. 

 

자료구조의 방식은 여러 가지가 있으며, 거의 모든 자료구조는 각각의 장점과 단점을 갖는다. 

따라서 모든 목적에 부합하는 완벽한 자료구조는 없으며, 목적에 맞는 자료구조 방식을 사용하는 것이 중요하다.  

---

자료구조의 분류

자료구조의 종류는 크게 선형(Linear) 자료구조와 비선형(Non-Linear) 자료구조로 나눌 수 있다. 

• 선형 자료구조 (Linear Data Structures)
  • Array (배열)
  • Linked List (연결 리스트)
  • Stack (스택)
  • Queue (큐)
• 비선형 자료구조 (Non-Linear Data Structures)
  • Tree (트리)
  • Graph (그래프)
  • Hashing / Hash Table (해싱 / 해시 테이블)
  • Heap (힙)

---

알고리즘

알고리즘은 데이터 처리를 위한 일련의 단계적 절차 또는 처리 과정을 뜻한다. 

자료구조를 통해 처리할 데이터를 저장한 후, 특정 알고리즘을 통해 데이터를 단계적으로 처리하여 문제를 해결한다.

자료 구조 알고리즘에는 대표적으로 다음과 같은 방식이 있다. 

• 알고리즘 (Algorithms)
  • Sorting
  • Tree Operations
  • Graph Traversal