C++로 쉽게 풀어쓴 자료구조/ 자료구조와 알고리즘

자료구조

자료구조란

자료들을 정리하고 조직화하는 구조

자료구조의 분류

  • 단순 자료구조
    • 정수
    • 실수
    • 문자
    • 문자열
    • 포인터
  • 복합 자료구조
    • 선형 구조
      • 배열
      • 연결 리스트
      • 스택
    • 비선형 구조
      • 트리
        • 일반 트리
        • 이진 트리
          • 이진 탐색 트리
          • AVL 트리
      • 그래프
        • 방향 그래프
        • 무방향 그래프
        • 가중치 그래프

알고리즘

알고리즘이란

어떤 문제를 해결하는 절차

프로그램 = 자료구조 + 알고리즘

프로그램은 데이터를 처리하는 자료구조와 문제를 처리하는 알고리즘으로 구성된다.

자료구조와 알고리즘은 밀접한 관계가 있어서 자료구조가 결정되면 그 자료구조에서 사용할 수 있는 알고리즘이 결정된다.


이하 알고리즘의 복잡도 분석은 생략. 다음 문서를 참조할 것.

It's only fair to share...Share on FacebookShare on Google+Tweet about this on TwitterShare on LinkedIn

The author

지성을 추구하는 디자이너/ suyeongpark@abyne.com

댓글 남기기