자료구조(data structure)에 대하여

자료구조란?

여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것

• 데이터를 체계적으로 저장하고 효율적인 활용을 위해 사용한다.
• 문제 해결 시, 상황에 가장 적합한 자료구조를 빠르게 찾아 데이터를 정리 및 활용하여 빠르고 정확한 문제 해결이 가능하다.
• 즉, 자료구조 각각의 장단점을 파악하여 적절한 자료구조 사용이 중요!
• 적절치 않은 자료구조 사용 시 데이터의 용량관리와 시간관리에서 큰 차이가 나타난다.

데이터란?

• 데이터는 실생활을 구성하는 모든 값이다.
• 데이터는 분석하고 정리하여 활용해야만 의미를 갖는다.
• 데이터 사용 목적에 따라 형태를 구분하고, 분류하여 사용한다.

자료구조의 종류

1. 단순구조(Simple Structure)

   • 2진수
   • 정수/실수
   • 문자/문자열

2. 선형구조(Linear Structure)

   • 순차리스트(Sequential List)
   • 연결리스트(Linked List)
     • 단순 연결리스트
     • 이중 연결리스트
     • 원형 연결리스트
   • 스택(Stack)
   • 큐(Queue)
   • 데크(Deque)

3. 비선형구조(Nonlinear Structure)

   • 트리(Tree)
     • 일반 트리
     • 이진 트리
   • 그래프(Graph)
     • 방향 그래프
     • 무방향 그래프

4. 파일구조(File Structure)

   • 순차 파일
   • 색인 파일
   • 직접 파일

이렇게 자료구조의 중요성과 종류를 알아봤는데요,
효과적으로 사용하기 위해서는 차근차근 예제와 함께 공부가 필요한 것 같습니다.
다음 시간에는 자료구조의 기초가 되는 Array(배열)에 대하여 알아보겠습니다!