자료구조!? 알고리즘??!!

자료구조란 무엇일까?!

 

자료구조란 대량의 데이터를 효율적으로 관리할 수 있는 데이터의 구조!를 의미한다.

데이터마다 특성이 다 다르므로 체계적으로 구조화를 해야하며, 어떤 구조를 사용하느냐에따라 당연히 코드 효율이 달라진다!

 

아주 간단한 예로, 우리는 학교를 다닐때 학년과 반과 번호를 부여받아왔다.

학생을 데이터라고 가정 했을 때, 학년-반-번호라는 구조를 통해 관리되었으며 이 또한 구조화했다고 볼 수 있다!

 

그렇다면 자료구조의 종류에는 어떤 것들이 있을까?

대표적인 자료구조로는 스택, 큐, 배열, 링크드 리스트, 해쉬테이블, 힙 등이 있다.

 

---

알고리즘은 또 뭘까?

 

알고리즘은 어떤 문제를 풀기 위한 절차 혹은 방법이다.

어떤 문제에 대해 입력을 넣었을 때, 원하는 출력을 얻을 수 있도록 프로그래밍하는 것이다.

 

 

 

자자, 정리를 하자면 어떤 자료구조와 어떤 알고리즘을 사용하느냐에 따라 구현하는 something(?)의 성능이 천지차이라는 뜻이다,,!