[알고리즘 #01] 알고리즘과 자료구조

# 자료구조

- 용어 : 자료구조, 데이터 구조, data structure

- 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조를 의미

- 코드상에서 효율적으로 데이터를 처리하기 위해, 데이터 특성에 따라, 체계적으로 데이터를 구조화 해야함.

 

- 효율적으로 데이터 관리하는 예

  우편번호 : 5자리 우편번호 ( 앞자리 3자리는 시, 군, 자치구 / 뒤 2자리는 일련번호 )

  학생관리 : ( XX학년, X반, X번 학생 ) 

  → 전체 데이터를 찾아보지 않고, 앞 자리만 찾아봄으로써 효율적으로 색인을 할 수 있음.

 

 

# 대표적인 자료구조

- 배열, 스택, 큐, 링크드 리스트, 해쉬 테이블, 힙 등

 

---

# 알고리즘

- 용어 : 알고리즘, algorithm

- 어떤 문제를 풀기 위한 절차 / 방법

- 어떤 문제에 대해 특정한 '입력'을 넣으면, 원하는 '출력'을 얻을 수 있도록 만드는 프로그래밍