자료구조 강의
(자료구조 강의) Chapter 02 - 자료구조와 알고리즘의 이해
우리가 지난 강의에서 살펴본 탐색 알고리즘에는 여러 가지가 있습니다. 또한 사용하는 자료구조에 따라 알고리즘이 달라지기도 합니다. 배열도 자료구조 중 하나입니다. 우리는 배열이라는 자료구조를 사용해서 선형 탐색, 이진 탐색 알고리즘을 적용시킨 것이죠. 자료구조는 크게 선형 구조와 비선형 구조로 나눌 수 있습니다. 여기서 배열은 리스트에 들어간다고 보시면 됩니다. 리스트는 선형 리스트와 연결 리스트로 나눌 수 있는데 연결 리스트에 대해서는 다음에 자세히 알아보도록 할게요. 자료구조가 정확히 뭐지? 보통 첫 프로그래밍 언어로 C언어를 선택했다면 그 다음엔 자료구조를 공부하는 분이 많을 겁니다. 저도 그랬습니다. 지난 강의에서도 자료구조 공부의 중요성을 얘기하고 주변에서도 자료구조를 꼭 배워야 한다고 합니다...
