자료구조와 알고리즘

그동안 까먹었던 내용을 복습도 하고, 기본을 다질 겸책을 펼치게 되었다

공부한 내용들을 잊지 않게 블로그에 차근차근 정리하기로 했다!

 

자료구조(Data Structure)

프로그램에서 자료들을 정리하는 여러가지 구조들

프로그래밍에서 데이터를 구조적으로 표현하는 방식과 이를 구현하는 데 필요한 알고리즘에 대해 논하는 기초 이론

※ 컴퓨터의 대부분 프로그램에서 자료(data)를 처리하고 있고, 자료들은 자료 구조(data structure)를 사용하여 표현되고 저장된다

 

알고리즘(Algorithm)

컴퓨터로 문제를 해결하기 위한 단계적인 절차나 방법

문제와 컴퓨터가 주어진 상태에서 문제를 해결하는 방법을 정밀하게 장치가 이해할 수 있는 언어로 기술한 것

좁은 의미로 자료구조 내에서 기본적인 연산을 하기 위한 명령어의 집합이며,

넓은 의미로 자료구조와 함께 프로그램을 구성하는 구성요소이다

 

자료구조를 이용하여 컴퓨터에 자료를 저장하고,  해당 자료구조에 적절한 알고리즘을 이용하여 저장된 자료를 효율적으로 다룬다

결론적으로 "프로그램 = 자료구조 + 알고리즘" 형태로 볼 수 있다

 

알고리즘에 대한 자세한 설명은 저번 포스팅에 정리해 놓았다

https://smile-development.tistory.com/8