[CS] 자주 사용하는 알고리즘과 자료구조

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

자료구조

• 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조
• 어떤 자료구조를 사용하느냐에 따라서 코드의 효율이 달라진다.

자주 사용하는 자료구조

• 배열(Array)
• 링크드 리스트(Linked List)
• 스택(Stack)
• 큐(Queue)
• 해시 테이블(Hash Table)
• 그래프(Graph)
• 트리(Tree)

알고리즘

• 어떤 문제를 풀기 위한 절차 혹은 방법
• 특정한 '입력'을 넣으면 원하는 '출력'을 얻을 수 있도록 만드는 프로그래밍

자주 사용하는 알고리즘

• 정렬 알고리즘
  • 선택 정렬
  • 삽입 정렬
  • 병합 정렬
  • 퀵 정렬
• 탐색 알고리즘
  • 순차 탐색
  • 이진 탐색
• 그래프 알고리즘
  • 그래프 탐색
    • 깊이 우선 탐색
    • 너비 우선 탐색
  • 경로 탐색