[CS] 자료구조와 알고리즘의 차이

자료구조

자료(data)를 담는 구조. 컴퓨터 과학에서 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다. 더 정확히 말해, 자료 구조는 데이터 값의 모임, 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다. 책장을 예로 들어보면, 책장에 책을 꽂아 넣으려고 하는데 책을 알파벳 순서로 꽂아둘 것인지 아니면 책상에 쌓아 올려둘 것인지를 결정하는 것, 즉, 이런 데이터가 저장된 형태를 결정하는 것이 자료구조이다.

알고리즘

어떤 일을 해결하기 위한 방법. 수학, 컴퓨터과학 등의 분야에서 어떠한 문제를 풀어내기 위해 정해진 일련의 절차나 방법을 공식화한 형태로 표현한 것, 계산을 실행하기 위한 단계적 절차를 의미한다. 즉, 문제풀이에 필요한 계산절차 또는 처리과정의 순서를 뜻한다. 자료구조 내에서 기본적인 연산을 하기 위한 프로그램 명령어의 집합을 의미하기도 한다. 다시 책장을 예로 들면, 내가 책을 찾아야 하는데 왼쪽 부터 찾을 것인지, 오른쪽부터 찾을 것인지, 무작위로 찾을 것인지를 결정하는 것이 알고리즘이다.

References

자료구조와 알고리즘의 차이