자료구조

자료구조란

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

자료구조의 분류

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

알고리즘

알고리즘이란

어떤 문제를 해결하는 절차

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

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

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

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

• <프로그래밍/ 알고리즘의 복잡도>