[개념] : 자료구조와 알고리즘

자료구조와 알고리즘이란?

자료구조(데이터 구조, data structure)

• 많은 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미한다.
• 코드상에서 데이터를 효율적으로 처리하기 위해
  →  데이터 특성에 따라
  →  체계적으로 데이터를 구조화해야 한다.
  [어떤 데이터 구조를 사용하느냐에 따라 코드 효율이 달라진다.]

 

• 컴퓨터에서 사용
  
  • 배열, 스택, 큐, 링크드 리스트, 해쉬 테이블, 힙,...
• 현실 세계
  • 사전,...

 

 

---

효율적인 데이터 관리 예시(일상)

• 주민등록번호

 

 

---

알고리즘(Alorthm)

• 어떤 문제를 풀기 위한 절차(방법)
• 어떤 문제에 대해 입력을 넣으면 원하는 출력을 얻을 수 있도록 만드는 프로그래밍
• 좋은 알고리즘을 판단하는 기준 - 성능 판단
  →  실행 시간이 얼마나 걸리는지
  →  저장 공간을 어느 정도 차지하는지